Op 24 mei 1936 worden er parlementaire verkiezingen georganiseerd. Léon Degrelle besluit pas op het laatste nippertje om mee te doen en kan onder de naam REX nog net op tijd met zijn nieuwe partij deelnemen. Degrelle voert een opvallende rumoerige campagne, die de eenheid binnen de katholieke partij en haar organisaties flink door elkaar schudde. Met een goed georganiseerde smaad- en lastercampagne tegen de KAJ-JOC-beweging en de christelijke vakvereniging wordt een sfeer van scandalitis gecreëerd die goed aanslaat bij de burger. Later zullen veel rexisten toegeven dat een stem voor REX in 1936 hoofdzakelijk een proteststem was tegen het politieke etablishment.

De resultaten zijn verpletterend voor de gevestigde partijen. De rechtse, autoritaire en corporatistische Rex-beweging behaalt in de Kamer van Volksvertegenwoordigers 11,49% van de stemmen en behaalt vanuit het niets op slag 21 zetels op 202 in de Kamer en 12 zetels in de Senaat. Ook het VNV, dat onder de naam Vlaams Nationaal Blok(!) deelneemt aan de parlementsverkiezingen, scoort opvallend goed en verdubbelde haar zetelaantal van 8 (1932) naar 16 zetels in 1936. De socialistische BWP houdt redelijk stand maar verliest toch 3% van de stemmen ten voordele van de kleinere Kommunistische Partij die 6% van de stemmen behaalde.

Extremistische partijen (VNV, Rex en de KPB) hadden samen 46 zetels op 202 binnengehaald. Deze score was een zware slag in het gezicht van de gevestigde partijen en een regelrechte bedreiging voor de voortzetting van de parlementaire democratie. Na de ophefmakende verkiezingen van 24 mei, waren de politieke kopstukken gewonnen voor een heruitgave van een kabinet Van Zeeland van nationale unie, waarin de grote partijen van socialisten, liberalen en katholieken andermaal de handen in elkaar sloegen om extreemrechts van de macht te houden. Paul Van Zeeland (1893-1973) kon met zijn tweede regeringsploeg van nationale eenheid op 24 juni 1936 aan de slag, maar zal het uiteindelijk slechts uithouden tot 24 november 1937.

In de nasleep van de verkiezingen van mei 1936 bleef het rommelen onder de extreemrechtse partijen. Rex had ook deelgenomen in Vlaanderen met een Vlaamse editie van Rex, waar Paul De Mont (1895-1950) met bekwame hand Rex-Vlaanderen op de kaart had gezet en er met zijn rexistische partij 72.000 Vlaamse stemmen had binnengehaald of 7% van de kiezers. Paul De Mont, senator voor Rex sinds mei 1936, was een zwaar oorlogsverminkte die aan het IJzerfront zijn beide benen werden geamputeerd, zag in het Rex-VNV akkoord een goed compromis tussen het Vlaams-nationalisme en de Belgische constructie, waarbij een sterke monarchie als een dam zou dienen tegen het linkse Volksfront en marxisme.

Koning Leopold III werd in de jaren dertig en zeker vanaf 1936, als het boegbeeld beschouwd van een ruim rechts en anti-communistisch blok. De Frans-Belgische alliantie was al een tijd erg kritiek en eindigde abrupt wanneer de Duitsers onder Adolf Hitler op 7 maart 1936 het Roergebied opnieuw bezetten. Echter niet voor Degrelle die zijn goede contacten met Mussolini en Hitler consolideerde. Na een bezoek van Leon Degrelle aan Benito Mussolini mag Degrelle tussen augustus 1936 en mei 1937 maandelijks een toelage van 250.000 lire op zijn account schrijven. Op 26 september 1936 ontmoet hij ook Adolf Hitler en mag Degrelle andermaal 100.000 Rijksmarken mee naar huis nemen.

In oktober 1936 kondigde koning Leopold III de Belgische neutraliteit af. België was tot dan toe een trouwe bondgenoot geweest van Frankrijk en Groot-Brittannië. De koning hoopte dat het land daarmee aan de Duitse oorlogsdreiging kon ontkomen.

Het VNV zag een en ander met lede ogen aan en vreesde dat Rex-Vlaanderen een geduchte concurrent op Vlaamse bodem zou worden en stuurde aan op een akkoord met Rex. Op 5 oktober 1936 was het dan zover en komt het tot een wel erg dubieus 'geheim' samenwerkingsakkoord tussen Staf de Clercq en Léon Degrelle, zonder dat hun achterban daarvan op de hoogte was, dat moest pas later gebeuren. Staf de Clercq nam wel meer besluiten op eigen houtje zonder de basis te raadplegen.

Enkele dagen later maakte Degrelle toch het geheim akkoord bekend, dit tot grote frustratie van de separatische VNV-basis die maar niet kon bevatten dat haar eigen top met het Belgicistische Rex en alle franskiljons die ze zo hard hadden bestreden, het achter hun rug om op een akkoordje had gegooid. In Gent en Antwerpen bestond Rex-Vlaanderen voor een groot deel uit leden van de franskiljonse bourgoisie die hevig gekant was tegen het Vlaams-nationale separatisme en tegen het VNV in het bijzonder en hun 'held' en 'martelaar' Dr. August Borms een vuige landverrader bleef heten.