В июне 1719 года Девис погиб во время рейда за рабами в португальских владениях западной Африки. Разбойники попали в тяжелое положение.
Португальские солдаты с местными воинами загнали их в непроходимые джунгли. В трудную минуту Робертс возглавил отряд охотников за рабами и, проявив незаурядную храбрость и мужество, вывел его к побережью, у которого в ожидании пиратов покачивался на волнах «Странник».
Разбойникам предстояло выбрать нового капитана. На эту должность претендовали несколько старых соратников Девиса, которых называли «лордами», а собрание на корабле – «парламентом». Во время жарких дебатов «лорд» Деннис взял слово и произнес блестящую речь. Он призвал пиратов на время выборов воздержаться от употребления спиртных напитков, чтобы принять важное решение с ясной головой. «Капитан должен быть смелым, умным, способным повести за собой команду и держать ее в узде, поскольку распущенность может привести к анархии. Он должен хорошо разбираться в навигации. Полагаю, что качествами лидера и грамотного моряка среди нас обладает только один человек – это Черный Барт». «Палата лордов» вынесла представленную кандидатуру на голосование. Робертса единодушно избрали капитаном.
Жестоко отомстив португальцам и их чернокожим союзникам за смерть Девиса, Черный Барт повел пиратский корабль к берегам Бразилии, где провел одну из самых блистательных операций в череде своих громких побед.
В заливе Тодес Сантос для отправки в Европу формировался португальский флот из 42 кораблей. Ночью под видом мирного «торговца» «Странник» вошел в залив и подкрался к крайнему судну флотилии. Пираты спустили шлюпки и без единого выстрела овладели им. Под угрозой смерти португальский капитан указал Робертсу самый богатый корабль в заливе – 40-пушечный галиот с командой в 150 человек, которые под тихий плеск волн крепко спали. Также скрытно «Странник» подобрался к следующей жертве. После короткого боя пираты захватили управление кораблем, перерубили якорный канат и направили форштевень галиота в открытое море. Когда португальцы на других кораблях опомнились и бросились в погоню, Робертс был уже далеко. Кроме золота на 40 тысяч фунтов стерлингов в трюмах галиота пираты обнаружили целую кучу алмазов и ювелирных украшений, среди которых выделялся предназначавшийся королю Португалии усыпанный бриллиантами массивный золотой крест. Черному Барту он так понравился, что главарь пиратов оставил его себе.
