Интересно, а с чем может быть связана недостаточная проповедь Православия в средние века со стороны Византии ?
Если так заметить, сначала "профукали" арабов, затем "упустили из рук" Римского Папу, затем "профукали" Православие в Великоморавском государстве и т.д.
Неужели денег или образованных священников не хватало ?
Так на бесконечные войны, откупы от неприятелей, содержание императорского двора и прочие расходы, я так предполагаю, средств уходило на порядки (!!!) больше.

У арабов тогда и государств как таковых не было, были максимум союзы племен или города-государства.
Да и причем здесь подчинение Византии? Ведь Киевская Русь не стала подчиняться Византии в результате Крещения.
Вот, даже в случае явной просьбы князя Великой Моравии Ростислава (http://ru.wikipedia.org/wiki/%D0%A0%D0%BE%D1%81%D1%82%D0%B8%D1%81%D0%BB%D0%B0%D0%B2_%28%D0%BA%D0%BD%D1%8F%D0%B7%D1%8C_%D0%92%D0%B5%D0%BB%D0%B8%D0%BA%D0%BE%D0%B9_%D0%9C%D0%BE%D1%80%D0%B0%D0%B2%D0%B8%D0%B8%29) Византия реагировала как-то вяло и непонятно. 

Насчет арабов - у них в 5-6 веках были именно племена

  Интересно, что 

большинство арабов, около 80 %, исповедуют ислам. Однако, среди них также есть исповедующие христианство.