Офицеры были восстановлены в правах, и «Чарльз» отправился к Никобарским островам в Бенгальском заливе. По дороге был захвачен мавританский корабль «Буйвол» (Buffalo), хотя им командовал капитан Бакли, англичанин, а помощниками у него служили два его соотечественника. Оправданием захвата стало то, что он принадлежал арабам. «Буйвол» шел в султанат Ачех, на Суматру, и был нагружен сливочным маслом, рисом и тканями, которые очень пригодились пиратам. Двух помощников насильно оставили на «Чарльзе», а капитана и «мавров» отпустили вместе с кораблем в Никобар. «Чарльз» снова отправился в море, где захватил шлюп, который тоже шел в Ачех. Им командовали капитан Коллинз и два английских помощника, а команда состояла из индийских матросов. Шлюп привели в Никобар, где выяснилось, что капитан «Буйвола» Бакли за время их отсутствия умер.
Ни на одном из этих призов не было ни денег, ни сокровищ, и между пиратами разгорелся спор. Одни требовали вернуться в Вест-Индию, другие – отправиться в Индийский океан. Тогда недовольные захватили шлюп и, назначив капитанами некоего Роува и француза по имени Майерс, присоединившегося к ним на Мадагаскаре, отправились к этому острову. Двум помощникам Бакли, которых сначала заставили остаться на шлюпе, позже разрешили отправиться на материк в каноэ, а Хэлси и остальные моряки «Чарльза» двинулись в сторону Малаккского пролива. Они собирались устроить там засаду на корабли, идущие в Манилу, на которых обычно, помимо груза, перевозились и деньги. Вскоре они увидели корабль европейской постройки, но, поскольку он был вооружен тридцатью шестью орудиями, моряки «Чарльза» не решились на него напасть, опасаясь, что это еще один голландец, вроде того, что так сильно напугал их по пути в Красное море.
После этого они погнались за крупным кораблем, который оказался хорошо вооруженным судном, принадлежавшим Ост-Индской компании и носившим название «Альбемарль». С него сразу открыли огонь по бригантине. «Чарльз» развернулся и бросился бежать, но «Альбемарль» стал его преследовать. Бригантина оказалась более быстроходной, и пиратам удалось скрыться. Вскоре выяснилось, что запасы воды и провизии у них подошли к концу, однако незадачливые пираты не решились высадиться в Малакке, опасаясь, что их захватят голландцы, и проголосовали за то, чтобы вернуться на Мадагаскар. По пути они зашли на Маврикий, губернатор которого за небольшой подарок разрешил им пополнить запасы воды и провизии. Покинув Маврикий, они прибыли в порт на Мадагаскаре, который пираты называли