Ibrahim Tuqan's poem of Mawtini has been used as an expression of Palestinian nationalist feelings since the 1930s. A few years after the Palestinians used the words of Mawtini during the Arab revolt (1936) against the British colonialism, Iraqis experienced a revolt against British increasing intervention in their political affairs. With the beginning of the revolt, the tune and the words of Mawtini were heard across the streets of Baghdad to unity the people against the British. This paper explores journey of this powerful song from Palestine to Iraq. While Rashid Ali al-Gailani's revolt in April of 1941 was perceived by most Arab political elite as a call for provisional nationalism "Wataniyah" instead of "Qawmiyyah," some Palestinian political and nationalist leaders had to flee from Palestine to Iraq, escaping British prosecution for their involvement in the revolt of 1936-1939. Along with them, these leaders brought the song that was used to mobilize the Palestinians. Al-Gailani's usage of Mawtini represents the first attempt to use the calls of Arab unification along linguistic and cultural factors in a local attempt to achieve provisional nationalism. How did the leader of the Gailani revolt reconcile the rather opposing calls for Arab unityf Was the Iraqi revolt a product of Palestinian nationalist aspirations that were coded into the words of a popular poema Today, both Palestinians and Iraqis view Ibrahim Tuqan's poem as a product of their aspiration of independence, and as their first national anthem. This represents the internal debate within Arab Nationalism (Qawmiyyah versus Wataniyyah). The implications of the paper provide a better understanding of the Palestinian nationalist movement's attempts to rally outside support for their plight and the alliances that they made with other Arab nations, even when most Palestinians hoped for an all-inclusive struggle against colonialism. The mobilization of the populace (on two occasions) in both Palestine and Iraq through the use of Ibrahim Tuqan's poem "Mawtini Mawtini" shows that the colonial struggle and the strength of Arab Nationalism transcended geographic boundaries, even before the emergence of Baathism and Gamal Abdul Nasser in the Arab world.