The extent of Nasser's centrality in the region made it a priority for incoming Arab nationalist heads of state to seek good relations with Egypt, in order to gain popular legitimacy from their own citizens.
What did other Arab leaders have to do to gain admiration of their populations?
seek good relations with Egypt