Nel 1675, dopo la vittoria a Fehrbellin e l'avanzata del Brandeburgo-Prussia nella Pomerania svedese durante la Guerra di Scania, Federico Guglielmo decise di fondare una marina militare. Egli ingaggiò a questo scopo il mercante e armatore olandese Benjamin Raule quale suo consigliere, il quale, dopo un personale incontro con Federico Guglielmo nel 1675, si stabilì definitivamente nel Brandeburgo nel 1676 e divenne la principale figura dell'impresa navale e coloniale del Brandeburgo-Prussia. La marina brandeburgo-prussiana venne costituita inizialmente con dieci navi che Federico Guglielmo acquistò da Raule, ottenendo i propri primi successi nella guerra contro la Svezia, appoggiando l'assedio di Stralsund e Stettino e l'invasione di Rügen. A Pillau (oggi Baltiysk), sulla costa prussiana orientale, Raule fondò un porto e ne migliorò le comunicazioni.