Bei den Parlamentswahlen 1957 verlor Salam seinen Sitz, genauso wie Jafi, Rachid Karamé (der Sohn von Abdel-Hamid Karamé) und Kamal Dschumblat. Anschuldigungen des Wahlbetrugs wurden nie bestätigt, aber das Gerrymandering der Wahlbezirke war wenig umstritten. Die vier bildeten einen Oppositionsblock, der 1958 zu einer fünf Monate andauernden bewaffneten Rebellion gegen Präsident Chamouns Pläne für eine zweite Amtszeit und den Beitritt zu dem pro-westlichen Pakt von Bagdad wurde. Die Rebellion endete erst mit der Wahl des Generals Fuad Schihab im September 1958. Salam sagte die Rebellion mit den Worten ab, die sein Markenzeichen wurden: Kein Sieger, kein Verlierer.