The Middle East has seen the map of power redrawn time and again in the long shadow of the United States.