After spending four years living in exile in Lebanon, Syria and Egypt, al-Bayyati returned to Iraq in 1958 after a military coup d'état during which Crown Prince Abdul Illah and his nephew King Faisal were assassinated. The new republican government gave him a post in the Ministry of Education, after which he went to Moscow as a cultural attache representing the Iraqi embassy. Al-Bayati resigned from this post in 1961, but did not return to Iraq right away. He continued to live in Russia, teaching at the Asian and African People's Institute of the Soviet Academy of Sciences. He stayed in Eastern Europe, traveling often, and returned briefly to Iraq in 1964, only to move to Cairo within the year. In the mid-1970s Al-Bayati moved between Cairo, Paris, London, Madrid, Jeddah and Delphi, never staying in one place long but always returning to the Middle East. For the remainder of his life, Al-Bayati moved between his homeland and the rest of the world. "I've always searched for the sun's springs," he said, "When a human being stays in one place, he's likely to die. People too stagnate like water and air. Therefore the death of nature, of words, of the spirit has prompted me to keep travelling, so as to encounter new suns, new springs, new horizons. A whole new world being born."