Các cư dân của Gdańsk miễn cưỡng cố gắng thực hiện chính sách hàng hải độc lập của vua Ba Lan, dẫn đến sự ủng hộ cho Elbląg, thành phố đang cạnh tranh với Gdańsk. Do không đủ tài chính để xây dựng hạm đội hải quân, nhà vua nghe lời khuyện của Jan Dantyszek, người biết các vấn đề hàng hải, quyết định tạo ra một hạm đội với hệ thống các tàu chiến do tư nhân chỉ huy việc đóng và xuất cảng các tàu này. Tàu chiến hoàng gia đầu tiên dưới sự chỉ huy của Gdańsker Adrian Flint bắt đầu hoạt động trên vùng biển Vịnh Phần Lan vào năm 1517. Ngay sau đó, hạm đội Ba Lan đã tăng lên đến một tá tàu, và Flint có lẽ là chỉ huy của nó. Khu vực hoạt động của nó là vùng biển phía đông của Biển Baltic.