SvoHljott, Thanks for the map/groups. I hadn't considered many of those, such as Somalia, Khazars, and various Slavic groups.
Speaking of Khazars, IIRC the reason that they chose Judaism was that it offered a relatively neutral position between the other religions of the time. If Muhammad is...