In this article, I make the claim that the time has come to re-situate the Gulf historically as part of the Indian Ocean world rather than the terrestrial Middle East. I explore the historical potential of thinking “transregionally” – of what it means to more fully weave the history of the Gulf into that of the Indian Ocean, and what the ramifications are for orienting it away from the terrestrially-grounded literature in which it has long been situated. The promise of an oceanic history, I argue, is both academic and political: first, it opens up the possibilities of new narratives for the Gulf’s past, suggesting new periodizations, fruitful avenues of historical inquiry, and new readings of old sources. But more than that, an oceanic history of the Gulf allows historians to push against the discourses of nativism that have pervaded the public sphere in the Gulf States.