The exploration of relations between the Nubians and the Nabateans opens new possibilities concerning the historical and historiographic linkages between ancient East Africa and the ancient Middle East. In large part, such an analysis speaks to the re-mapping of Ancient World relations and the role of anti-colonial historiography in the execution of such a task. Anti-colonial historiography has challenged the presuppositions of the modern political construction of these regions and their interaction. It has done so by posing critical questions concerning the re-reading of existing data and, therefore, the reconstruction of the historical record. The new direction into Nubian/Nabatean relations initiates a broader cultural analysis of the "Old World" in the "Classical Era."