In Egypt’s eastern province, the annual Arabian Horse Festival celebrates the deep historical connection between the province, the Arabian horse, and the settlement of Bedouin tribes in Egypt during the 7th century. Except that, according to Yossef Rapoport’s new book, Becoming Arab, this perceived connection doesn’t represent a historical event, but rather a lengthy process of ethnogenesis. For the conquering Arab armies settled in the cities of Egypt, not in the countryside, where Islam remained a minority religion for centuries. Yet today, many Egyptians consider themselves scions of ancient Arab tribes, just as they see their horses as pure blood Arabs. How and when did this Arab identity take hold in Egypt?