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