Avant même l'abdication de la reine Christine de Suède, Wrangel devient un ami proche et un conseiller de confiance de son successeur, Charles X Gustave. Quand la Première Guerre du Nord éclate en 1655, il commande tout d'abord une flotte avant de servir à nouveau sur terre et de participer à la bataille de Varsovie l'année suivante. En 1657, il envahit le Jutland et le roi le nomme grand amiral de la flotte. Il prend le château de Kronborg en 1658 et devient juge suprême de la province d'Uppland la même année. À la mort de Charles X Gustave, en 1660, Wrangel participe à l'organisation de ses obsèques et compose la mélodie d'une complainte en son honneur. Il devient également chancelier de l'université de Greifswald, toujours en 1660.