En 25 avant J-C., l’empereur Auguste décida de changer de politique au Yemen. L'objectif était d'établir une base à l'extrémité sud de la mer Rouge, afin de contrôler directement la route des Indes. L'expédition se solda par un cuisant échec qui ôta définitivement aux romains l'envie de recommencer.
Certains [juifs] étaient sans doute des descendants des réfugiés de Judée, d'autres des convertis au judaïsme. Au VIIe siècle, chrétiens et juifs d'Arabie étaient totalement arabisés et faisaient partie intégrante de la communauté arabe. Les religions de Perse n'avaient pas fait beaucoup d'adeptes-ce qui n'est pas surprenant car elles étaient trop fortement nationales pour séduire des non Perses.