Después de la revuelta árabe en Palestina, Salama viajó al Líbano y a Siria, y se unió al Muftí de Jerusalén Hajj Amin al-Husseini del Reino de Irak. Cuando estuvo en Siria en 1939, Salameh ofreció sus servicios a los británicos con quienes había estado luchando, pero declinaron su oferta. En Irak, Salama se graduó de la Universidad Militar gracias a la relación especial entre el muftí y el gobierno iraquí. Salama apoyó a Rashid Ali al-Gaylani, y dirigió un grupo de 165 combatientes palestinos. Participó en el y, durante la subsiguiente Guerra anglo-iraquí. Después de que el gobierno pro-eje de Rashid Ali al-Gaylani fuese derrocado por los británicos en 1941 y la subsiguiente reunión entre Adolf Hitler y el Gran Muftí al-Husseini, el Muftí organizó para Salama y otros militantes árabes fuesen llevados a Alemania para su formación militar. Los alemanes entrenaron a Salama para ser paracaídista.