North Africa in the century after 560 was a potent center of spiritual, literary, and cultural activity: “in no part of the West were the clergy and people so orthodox as in Africa.”1 Yet within fifty years of the completion of the Arab conquest in 698, local Muslim rulers were apologizing to the caliphs that they could no longer supply Christian slaves, since Christians were now so scarce.