22 февраля 1398 года в гаванях Мариенбурга стояли наготове 40 военных кораблей. На них грузили осадные орудия, провиант и лошадей, готовились к отплытию рыцари и пехота.
А уже 17 марта к этой военной флотилии Тевтонского ордена, вышедшей в Балтийское море, присоединились и корабли из Кёнигсберга. Путь их лежал на северо-восток, к пиратскому гнезду на острове Готланд