Vuonna 1942 al-Tall liittyi brittiarmeijaan Palestiinassa. Vuonna 1948 hän liittyi edelleen arabien muodostamaan Arabien vapautusarmeijaan, joka soti Palestiinan jakoa vastaan. Sodan jälkeen vuonna 1951 al-Tall meni naimisiin Sadiyya Jabrin kanssa ja työllistyi virkamiehenä Jordaniassa. Jordaniassa al-Tall alkoi myös osallistua politiikkaan. Tall vastusti Egyptin presidentti Gamal Abdel Nasserin ajamaa monarkian vastaista nasserimsia, mikä toi hänelle töitä Jordanian kuningas Husseinin hallinnossa. Tallista tuli vuonna 1959 maan radiovastaava ja hän käytti taitavasti radiota vastatakseen nasserilaiseen propagandaan.