А Алжир, Тунис, Марокко? Египет отделился от Византии гораздо раньше. Вандалы само собой не были рады, но они сами были завоевателями.
А Даосизм - это скорее не религия, а мировоззрение. Призыв к у-ди (недеянию) ведет даосизм к самоуничтожению. Пополнение только за счет неофитов.