La nouvelle armée de Brandebourg-Prusse survécut à son baptême du feu grâce à sa victoire de 1656 lors de la bataille de Varsovie, pendant la première guerre du Nord. Les observateurs furent impressionnés par la discipline des troupes brandebourgeoises, comme par leur comportement vis-à-vis des civils, qu'ils considéraient sur le même plan que leur allié, l'armée suédoise. Le succès des armes des Hohenzollern permit à Frédéric-Guillaume d'assumer sa souveraineté sur le duché de Prusse en 1657 par le Traité de Wehlau, grâce auquel le Brandebourg-Prusse s'allia à la République polono-lituanienne. Bien qu'il ait réussi à expulser les forces suédoises de son territoire, l'Électeur ne put acquérir la Poméranie occidentale "(Vorpommern)" lors du traité d'Oliva signé en 1660, car l'équilibre des puissances en Europe avait été rétabli.