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