Прежняя любовница Бальтазара, Има Деверона, смогла добиться свидания с заключенным и убедила его, что пока им ничего не угрожает. Но уже на следующий день Коссу вызвали на допрос. Понимая, что за этим последует казнь, он сумел бежать и связаться с братом Гаспаром. Пираты старшего Коссы и студенты захватили город, перебили стражу и освободили Яндру. Бальтазар, окрыленный успехом, вместе с «десятью дьяволами» отправился в Пизу и снова стал пиратом.

Четыре года корабли Бальтазара Коссы бороздили воды Средиземного моря, нападая на суда как христианских, так и мусульманских купцов, грабили прибрежные селения Африки и Европы.

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

Испанский пират Алонсо де Контрера, рассказывая об этом острове, утверждает, что все пираты независимо от вероисповедания уважали установленный обычай и никто не осмеливался посягнуть на эти приношения. Контрера говорит также, что невозможно перечислить «чудеса», которые творило изображение Марии в пещере. «Не чудо ли, - говорит он, - что светильник перед Богоматерью горел всегда: и днем и ночью, даже если на острове не было ни души?» Неудивительно, что никто из пиратов не осмеливался унести из пещеры даже булавку. И вот «кощунство», о котором не помышляли бывалые пираты, совершил будущий Папа! Но после того, как суда Коссы покинули Лампедузу, разыгрался страшный шторм и все корабли и товары Бальтазара пошли ко дну. Удалось спастись только самому Бальтазару, Яндре, Ринери Гуинджи и одноглазому моряку-гиганту Гуиндаччо Буанакорса. Более суток мотало их по морю, пока не выбросило на берег. В лодке Бальтазар и Гуиндаччо дали обет, что в случае спасения станут служителями Церкви. Им повезло - через несколько часов их выбросило на берег.

Но вскоре потерпевших кораблекрушение ждало новое испытание - их опознали местные жители, не раз подвергавшиеся набегам пирата. Коссу и его друзей схватили и заточили в подвал какого-то дворца. Оказалось, что дворец принадлежит Папе Урбану VI, который вел в то время борьбу с коалицией светских и духовных князей, противников его избрания. Сама судьба привела Коссу в папский дворец. Пират оказался именно тем человеком, который мог быть полезен Папе в борьбе с врагами. Ведь ситуация, сложившаяся в Европе, была очень запутанной.

Дело в том, что 7 апреля 1378 г. конклав собрался в Риме в Ватикане, чтобы избрать нового главу католической церкви. До этого более семидесяти лет Папу избирали в Авиньоне, из кардиналов-французов. Однако, согласно церковным законам, новый Папа должен быть избран там, где почил предыдущий. Предшественник Урбана VI, Григорий XI, прибыл из Авиньона в Рим по приглашению Екатерины Сиенской, известной своей святостью женщины. Он не собирался надолго задерживаться в Вечном городе и спешил вернуться в Авиньон, но так и умер, не осуществив своего намерения.

На конклаве в Ватикане среди кардиналов оказалось только четверо итальянцев. Все остальные были французами, стремившимися вернуться в Авиньон. Но перед дворцом, где заседал конклав, собрался почти весь город. Итальянцы требовали назначить Папой римлянина. Чтобы утихомирить народ, кардиналы-французы заключили тайный договор с итальянцами и решили избрать временно на папский престол итальянца, который даже не был кардиналом. Их выбор пал на архиепископа Бари, Бартоломео Приньяно. Он и стал Папой Урбаном VI. Однако скоро кардиналы увидели, что совершили роковую ошибку, избрав понтификом этого человека, пусть даже и временно. Урбан VI оказался властным, строгим церковником, твердым в выполнении своих решений. Он предпочел остаться в Италии, тогда как кардиналы горели желанием вновь увидеть Авиньон. Понимая, что святая коллегия настроена против него, новый Папа удостоил кардинальского звания многих преданных архиепископов, обеспечивая тем самым собственную безопасность.