После этого «Карл II» направился к островам Зеленого Мыса и зашел сначала на Боа-Виста, где загрузился солью, а потом на остров Маю. Следуя под британским флагом, пираты захватили три ничего не подозревавших судна, забрали у них провизию и все ценности. У пиратов на борту «Карла II» находился португальский губернатор, и они держали его в заложниках, пока хозяйничали в гавани. Далее они отправились к побережью Гвинеи, где негры, поднявшиеся на борт, чтобы продать им золотой песок, были закованы в кандалы и брошены в трюм, а песок отнят. Следующей целью стал остров Принсипи, где они подружились с португальцами, подарив им семерых из захваченных негров, и пополнили свою казну, ограбив два датских судна, имевшие на борту 40 фунтов золотого песка и множество товаров. В ответ на предложение Эвери вернуть один из кораблей капитан этого судна заявил, что судно застраховано и оно ему нужно. Этот корабль сожгли, а второй какое-то время использовали в качестве судна сопровождения. Зайдя на остров Фернандо-По в Гвинейском заливе, пираты, без всяких помех, очистили корпус своего корабля и отправились к мысу Лопес, а оттуда на Анамабу. Это была их последняя остановка, поскольку они, обогнув мыс Доброй Надежды, направились к северо-западной оконечности Мадагаскара. На этом острове Эвери пополнил запасы воды и закупил у местных жителей скот, который забили, а мясо засолили. Затем они отправились на остров Джоанна (Анжуан), откуда об их приходе в мае 1695 года сообщили в Бомбей. Три корабля Ост-Индской компании попытались захватить его, но он сумел уйти. Отчет, отправленный в компанию, гласил: «Корабли Вашей чести, отправленные к этому острову, начали погоню, но этот корабль оказался для них слишком быстрым, поскольку с него была убрана большая часть надстроек, что дало ему преимущество в скорости. Дополнительные паруса позволили ему развить такую скорость, что он мог не бояться преследователей. Этот корабль, несомненно, отправится в Красное море, что принесет Сурату неисчислимые бедствия».
Этот доклад был отправлен сэру Джеймсу, губернатору Бомбея. Вместе с ним пришло и письмо от Эвери, оставленное им на острове Джоанна в качестве уведомления для его преследователей или тех, кто решится броситься за ним в погоню. Оно было датировано «Февраль, 28-го 1695» и гласило: