Gaylanin ei pitänyt viipyä pitkään Iranissa. 25. elokuuta 1941 brittiläiset ja neuvostojoukot hyökkäsivät Iraniin ja syrjäyttivät Reza Shahin vallasta. Gaylani pakeni sitten Italiaan. Myöhemmin saksalainen diktaattori Adolf Hitler otti hänet vastaan Berliinissä, ja hänet tunnustettiin maanpaossa olevan Irakin hallituksen johtajaksi. Seuraavaksi
Saksan tappion jälkeen Gaylani pakeni jälleen ja löysi turvapaikan, tällä kertaa Saudi-Arabiasta.