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