Nacido en Galați,[1]​ se unió, aún en la escuela secundaria,[1]​ a la Legión del Arcángel Miguel (más tarde también conocida como la Guardia de Hierro), un movimiento político ultranacionalista, fascista y antisemita liderado por Corneliu Zelea Codreanu.

[1]​ Stelescu, junto con Codreanu, el General Gheorghe Cantacuzino-Grănicerul, Nichifor Crainic y otros, fue juzgado por conspiración criminal tras el asesinato del Primer Ministro Ion G. Duca; todos fueron absueltos por un jurado compuesto por simpatizantes de la Legión.

Como consecuencia, en 1935, creó su propio movimiento político, inicialmente llamado Águilas Blancas (Vulturii Albi), pero conocido más tarde como la Cruzada del Rumanismo (Cruciada Românismului), y comenzó a publicar una revista semanal del mismo nombre, en la que atacaba ferozmente a Codreanu y la Legión.

Sin embargo, los legionarios odiaban amargamente a Stelescu como apóstata, y los detalles del complot para asesinar a Codreanu son apenas creíbles; en ese momento, el rey probablemente habría apoyado cualquier cosa que prometiera reducir el crecimiento e influencia de la Legión.

[10]​ Stelescu recibió apoyo de un pequeño número de personalidades conocidas (el oficial del Ejército Rumano Nicolae Rădescu, junto a Talex e Istrati), pero pocos Legionarios se unieron a él.

Ante la falta de atracción, el grupo se adhirió al Frente Constitucional, una alianza electoral nacionalista formada alrededor del Partido Nacional Liberal-Brătianu y el Partido Popular de Alexandru Averescu (también incluyó por algún tiempo al efímero Bloque Ciudadano, presidido por Grigore Forțu).

La versión alternativa afirma que los asesinos dispararon unos 120 tiros (otras fuentes señalan un número tan bajo como 38),[13]​ después de lo cual atacaron el cadáver con hachas o hachuelas, y bailaron alrededor de él hasta que llegó la policía.