Ab 1936 diente Miklós in verschiedenen Truppenteilen und wurde unter anderem in Jugoslawien und der Sowjetunion eingesetzt. Als Kommandeur des 24.000 Mann starken ungarischen „Schnellen Korps“ ("Gyorshadtest") von 1940 bis 1942 nahm er auch am Unternehmen Barbarossa teil und war der Heeresgruppe Süd unter von Rundstedt zugeordnet. Nach der Schlacht um Kiew erhielt Miklós in Anerkennung für die Einkesselung starker sowjetischer Verbände als erster ungarischer Offizier am 4. Dezember 1941 das deutsche Ritterkreuz des Eisernen Kreuzes. Im November 1941 wurde Miklós zum Feldmarschallleutnant ("Altábornagy") befördert und kehrte mit dem stark geschwächten „Schnellen Korps“ nach Budapest zurück. Von 1942 bis 1944 war er Chef der Militärkanzlei des Reichsverwesers und erhielt 1943 den Rang eines Generalobersts ("Vezérezredes").