Relations between Nasser and King Hussein deteriorated in April when Hussein implicated Nasser in two coup attempts against him—although Nasser's involvement was never established—and dissolved al-Nabulsi's cabinet. Nasser subsequently slammed Hussein on Cairo radio as being "a tool of the imperialists". Relations with King Saud also became antagonistic as the latter began to fear that Nasser's increasing popularity in Saudi Arabia was a genuine threat to the royal family's survival. Despite opposition from the governments of Jordan, Saudi Arabia, Iraq, and Lebanon, Nasser maintained his prestige among their citizens and those of other Arab countries.

What leader accused Nasser of trying to overthrow him?