Впервые о нем упоминается в сентябре 1716 года как о капитане 8-пушечного шлюпа с командой, насчитывающей около 80 человек. Шлюп был, однако, пиратский и успешно использовался Мартелом для захватнических рейдов на Карибах. Он курсировал у Ямайки, подбирался к побережью Кубы, навещал другие острова. Примерно в это же время ему досталась галера «Беркли». Ее капитан, Сондерс, был вынужден расстаться с ‡ 1000, чтобы сохранить свой корабль. Почти сразу же после этого Мартел взял шлюп «Царь Соломон», собрав с него все деньги и провизию. Кроме того, он полностью обчистил трюм, явившись обладателем большого количества дорогих товаров.
Направляясь к Кубе, Джон Мартел остановил и разграбил еще два шлюпа, а неподалеку от порта Кавена добычей пиратов стала роскошная 20-пушечная галера «Джон и Марта», которая настолько пленила Мартела, что он вознамерился оставить ее себе (конечно же, со всем грузом!). Характерно, что Джон Мартел оставил у себя на борту самых способных моряков из команды «Джона и Марты», поневоле сделав их пиратами, а остальных, включая капитана Вильсона, высадил на берег. При этом Мартел попросил его уведомить хозяев судна, что, вместо пушек, которые все равно не помешали захвату, на судне следовало бы разместить побольше ценных товаров, дабы прибыль пиратов была изряднее. Реакцию капитана Вильсона на своеобразное чувство юмора, явленное Джоном Мартелом, легко себе представить. Однако он был не в силах помешать произволу. Количество пушек на «Джоне и Марте» было увеличено на две единицы, а число команды составило порядка 100 человек. На прежнем судне Мартела после этого осталось лишь 25 пиратов. Затем эскадра двинулась в направлении Подветренных островов и по пути захватила следовавший к Ньюфаундленду 20-пушечный бриг «Дельфин», который автоматически вошел в состав пиратской флотилии вкупе со всей командой.
Декабрь 1716 года уже перевалил за середину, когда эскадра пиратов остановила галеру «Кент», капитаном которой был некий Лоутон. Не обнаружив на борту никаких ценностей и найдя саму галеру малопригодной для присоединения к своему стремительно растущему флоту, Мартел позволил Лоутону уйти, отобрав всю провизию. «Кент» отправился обратно на Ямайку, где Лоутон подробно рассказал о нападении Мартела.
Пираты тем временем двигались дальше, нападая и грабя все встреченные корабли. Несколько барбадосских шлюпов благодаря пиратам были оставлены без запасов съестного; примечательно, что несколько моряков выразили горячее желание быть принятыми в пестрый коллектив пиратов. Настал черед и более серьезной добычи. Таковой явилась галера «Грэйхаунд» под управлением капитана Эванса. Галера держала путь с Гвинеи на Ямайку, и трюмы ее были доверху заполнены золотым песком и слоновой костью. Вдобавок на судне обнаружилось 40 рабов-негров. Все это перешло в собственность Джону Мартелу. После перемещения всех ценностей пираты отпустили «Грэйхаунд» с миром.
Интенсивная охота отразилась на состоянии кораблей пиратской эскадры. Мартел сознавал, что ему необходимо срочно подыскать место для надежной и, вероятно, продолжительной стоянки. Ему было понятно, что не только кораблям нужен ремонт; команда Мартела тоже нуждалась в отдыхе. Несколько месяцев постоянных схваток давали себя знать. А помимо этого скопились большие ценности, которые следовало выгодно и побыстрее продать.
Выбор Мартела пал на остров Санта-Круз в Карибском море. Это был пустынный островок, зачастую используемый многими пиратами как удобное место для засады, откуда можно было удобно нападать на все проходящие торговые корабли.
Беглый осмотр кораблей показал, что потрудиться над ними придется изрядно. Поэтому Мартел приказал возвести укрепления, чтобы не быть застигнутыми военными кораблями. Одна батарея из четырех орудий была устроена прямо на берегу. Высадиться на берег, не попав под обстрел, было практически невозможно. Другую батарею установили на северной оконечности острова. Кроме того, в устье был специально оставлен 8-пушечный шлюп (он сохранился гораздо лучше остальных кораблей и практически не нуждался в ремонте). Шлюп контролировал вход в бухту, чтобы пиратов, занятых на берегу разгрузкой и ремонтом, не застали врасплох.