-- jeddah , saudi arabia out of the tribe of quraysh rose a great leader to rule the millions of muslims spread far and wide across the arabian peninsula , the mediterranean , and horn of africa ( which included northeastern african nations also ) .