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