С 1936 года Миклош служил в различных воинских частях, и в частности, на оккупированной территории Югославии и СССР. В должности командира венгерского «Подвижного корпуса» ("Gyorshadtest") в составе 24 000 человек он с 1940 по 1942 год принимал участие в операции «Барбаросса» и был подчинён группе армий «Юг» под командованием фон Рундштедта. После Киевской операции Миклош за заслуги по окружению советских войск первым из воевавших венгерских офицеров получил 4 декабря 1941 года немецкий Рыцарский крест Железного креста. (глава Венгрии адмирал Хорти получил эту награду 10.09.1941).