После этого обвиняемых в сопровождении стражи проводили в тюрьму. А через некоторое время они предстали перед судом, который вынес довольно суровое решение: казнить арестованных через публичное сожжение на костре.
Напуганный таким оборотом дела Балтазар Косса решил во что бы то ни стало найти путь к спасению. Вскоре ему предоставилась возможность бежать из тюремной камеры. Однако его возлюбленная Яндра все еще оставалась в заключении. Тогда Косса решил обратиться за помощью к своему старшему брату, Гаспару.
Объединившись, братья смогли разработать план освобождения Яндры. Но для успешного развития событий им необходимо было штурмовать тюремные стены, а такое предприятие невозможно решить без надлежащей подготовки. Как только братьям предоставилась возможность, они не без помощи команды пиратов ворвались в тюрьму и освободили заключенных, в числе которых была и Яндра. А происходило это в феврале 1385 года.
В том же году Балтазар Косса возвратился к пиратскому ремеслу и занимался им в течение четырех лет. В одну из ночей на море разбушевался страшный шторм. Внезапно пиратский корабль накрыла огромная волна, которая, словно гигантская акула, поглотила судно и всех тех, кто находился на его борту.
Из всех членов пиратской команды спастись удалось только четверым. Среди них были Яндра и Балтазар. Воспользовавшись щепками разбитого корабля как спасательными кругами, выжившие пираты направились к берегу. Там их встретили местные жители. Однако, узнав в них пиратов, славившихся по всей округе своей жестокостью и кровожадностью, они поспешили передать их в руки властей.
Но и на этот раз Балтазару Коссе удалось уйти от правосудия. Тогда его спас вмешавшийся в дело Папа Римский Урбан VI. Тот долгое время искал человека, которому бы он смог передать полномочия командира военного отряда. По его мнению, никто так не подходил для этой должности, как знаменитый своими морскими похождениями пират Балтазар Косса.
Итак, Папа Римский Урбан VI пришел в камеру к известному пирату с предложением принять командование войском. В обмен на это глава католической церкви пообещал, что никто из пойманных преступников не будет казнен.
Делать нечего. Балтазар Косса согласился стать военачальником, а затем прибавил, что готов, если это необходимо, принять монашеский сан. Нужно сказать, он был достаточно ревностным хранителем покоя папы. За время его службы командиром папского войска все враги Урбана VI оказались уничтоженными. Таким образом известный авантюрист надеялся завоевать его доверие и благорасположение.