Hij onderscheidde zich als elfjarige al in het eerste Turkse beleg van Wenen in 1529. Op 27 oktober 1539 vermoorde hij Hans Katzianer, een van hoogverraad beschuldigde commandant van Ferdinand I van Habsburg. Zrinski behoedde in 1542 het keizerlijke leger voor een nederlaag bij Pest door tussenbeide te komen met 400 Kroaten. In datzelfde jaar werd hij Ban (landvoogd) van Kroatië en Slavonië. Voor zijn diensten schonk Ferdinand I hem het graafschap Međimurje in Noord-Kroatië en het kasteel van Čakovec. In 1554 verhief Ferdinand I hem formeel tot graaf.