Militairement, il a participé à la répression des troubles tribaux dans la région du Moyen Euphrate en 1935, pendant la Guerre anglo-irakienne en et la guerre au Kurdistan en 1945. Kassem a également servi pendant la guerre de Palestine de mai 1948 à juin 1949. Vers la fin de la mission, il commandait un bataillon de la première brigade, situé dans la région de Kafr Qassem, au sud de Qalqilya. En 1956-1957, il a servi avec sa brigade à Mafraq en Jordanie au lendemain de la crise de Suez. En 1957, Kassem avait assumé la direction de plusieurs groupes d’opposition constitués au sein de l’armée.