З 1919 року Кодряну перебував у націоналістичній «Гвардії національної свідомості», а в 1923 році з Олександру Кузою заснував фундаменталістську Лігу національного християнського захисту, яку залишив через два роки через ідеологічні розбіжності. У 1927 році заснував свій православний рух орденського типу «Легіон Михайла Архангела», підтримуючи військово-політичну співпрацю з Німеччиною, він одночасно виступав проти спроб копіювати німецький націонал-соціалізм і расову теорію. Кодряну швидко піднявся кар'єрними сходами румунської політики і вже 1931 року був обраний до Палати депутатів. У 34 років написав книгу «Моїм легіонерам», перекладену багатьма мовами світу.