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