Madoyan solmi yhteydet sulttaani al-Atrashin kanssa ja teki yhteistyötä aseiden salakuljetuksessa Beirutin ja Jebel Drusen välillä Syyrian 1925-1927 -kapinan aikana.
- Mitä? Ranskan viranomaiset pidättivät Madoyanin vuonna 1926. Kun keskuskomitea järjestettiin uudelleen vuonna 1928, Madoyan pysyi sen jäsenenä. Vuonna 1931 Madoyan esitteli Khalid Bakdashin keskuskomitealle, ja pian sen jälkeen Bakdashista tuli puolueen pääsihteeri. Bakdash asui Moskovassa joulukuusta 1933 vuoteen 1937, ja hänestä tuli arabialaisten kommunististen puolueiden pysyvä edustaja Kommunistiseen kansainväliseen (Komintern) vuonna 1934 Madoyanin ehdotuksesta. Bakdashin poissa ollessa Madoyan johti puolueen päivittäisiä asioita Farajallah al-Hulon ja Nicola Shawin kanssa. Madoyan ehdotti Kominternille arabikommunistipuolueiden liiton muodostamista, jolla olisi yhteinen johto, mutta tämä ajatus ei hyväksytty Kominternin johdolla turvallisuusongelmien vuoksi.