Durant l'année 1935, les deux hommes vont multiplier les contacts, aidés par Arezki Meddad, père de la future chahida Ourida Meddad. Leur choix se porte sur Ali Lahmar, dit Ali Zaid, futur chahid de la guerre de libération et Sid Ahmed Kemmat. Ces hommes constituèrent le premier bureau de l'USMA, un bureau présidé par Ali Zaid, la présidence d'honneur revenant à Omar Aichoun et Arezki Meddad. Outre leurs activités nationalistes et sportives, Omar Aichoun et Mustapha Kaoui fréquentent également le Nadi Ettaraki (Cercle du progrès), association créée dans le cadre de la loi dite de 1901. Son siège social est au « 9, place du Gouvernement » (Aujourd’hui place des Martyrs), à Alger.