En 1675, después de su victoria en Fehrbellin y el avance prusiano-brandeburgués en la Pomerania sueca durante la Guerra Escanesa, Federico Guillermo decidió establecer una armada. Contrató al comerciante y armador Benjamin Raule como su consejero, quien después de un encuentro personal con Federico Guillermo en 1675 se asentó en Brandeburgo en 1676 y se convirtió en una figura principal en la emprsa naval y colonial emergente de los prusianos. Se creó la armada a partir de diez barcos que Federico Guillermo alquiló a Raule, y logró los primeros éxitos en la guerra contra Suecia apoyando el asedio de Stralsund y Stettin y la invasión de Rügen. En Pillau (hoy Baltiysk) en la costa de Prusia oriental, Raule estableció astilleros y amplió las instalaciones portuarias.