Armata Română
Coliu wurde 1923 Mitglied der Gewerkschaft der Abdecker sowie 1925 der damaligen Rumänischen Kommunistischen Partei PCdR "(Partidul Comunist din România)". Zugleich trat er 1925 der Revolutionären Organisation der Dobrudscha DRO "(Dobrujanska revoluționna organizația)" als Mitglied bei und war 1930 erst Sekretär eines Stadtkomitees sowie 1931 Mitglied eines Kreiskomitees. 1935 wurde er Mitglied des PCdR-Regionalkomitees in der Dobrudscha und fungierte zwischen 1937 und 1940 als Sekretär dieses Regionalkomitees. Darüber hinaus wurde er 1938 Mitglied des Zentralkomitees (ZK) der PCdR und flüchtete 1940 in die Sowjetunion. Während des Zweiten Weltkrieges trat er in die Streitkräfte "(Armata Română)" und wurde 1943 als Hauptmann Politoffizier des 2. Infanterieregimentes der 1. Rumänischen Freiwilligen-Infanterie-Division "Tudor Vladimirescu", deren Politkommissar er zwischen August 1944 und August 1945 war. Zeitweise war er auch Politkommissar der Division "„Tudor Vladimirescu“" und wurde am 15. August 1945 im Range eines Obersts zur Reserve versetzt.