Размеренная жизнь в имениях его не влекла, и он спал и видел себя в воинских походах и морских сражениях.
Особо не раздумывая, Сулима все бросил и направился на Запорожскую Сечь для вступления в казацкое братство. Его выдающиеся природные способности быстро позволили завоевать среди казаков авторитет, а в глазах командиров – уважение. Регулярно избираясь кошевым атаманом, Сулима сопровождал в походах на Крым Петра Сагайдачного, добирался в компании первых сечевых полководцев до самого османского Царьграда.
Долгий плен и встреча с Папой Римским
Во ходе одного из антитурецких морских походов лихой Сулима попал к османам в плен. Поскольку казак был крепким и физически выносливым молодым мужчиной, турки не стали лишать его жизни, а себя раба. Закованный в кандалы, он, по мнению историков, больше 10 лет служил пленным гребцом на османской военной галере. Но все эти долгие тяжелейшие годы Сулима только и ждал удобного случая освободиться от оков. И этот момент настал, когда казак плавал в водах Средиземного моря.
Ситуация складывалась так, что, видя в исламской экспансии начала 17 века реальную угрозу христианскому миру, Папа Римский Павел V снарядил флот. Его решение поддержали светские итальянские власти, содействуя войне против Турции. Как только корабль, на котором в рядах невольников-гребцов был и Сулима, приблизился к берегам Италии, украинский гетман взял инициативу в свои руки. Каким-то образом заморочив голову охране, украинец сумел сбить оковы и при помощи остальных невольных захватить корабль. Сообразительный стратег Сулима избежал встреч с неприятелем в открытых морских водах и спустя несколько дней пришвартовался на захваченном корабле у Рима.
Прослышавшие о таких приключениях итальянские моряки обеспечили казаков едой и одеждой. В Риме Сулима договорился об аудиенции у Павла V. Папа Римский на тот момент был едва ли не главное фигурой в европейском сопротивлении турецкому влиянию. Европе не терпелось освободить захваченные Османской империей земли, видя в украинском казачестве достойный потенциал для подобных целей. Папа Павел V наградил Сулиму золотой медалью за особые заслуги в противостоянии исламскому порабощению, а лично от себя одарил казака медальоном со своим изображением.
Захват Кодака и слава на всю Европу
Вернувшись после долгих лет на Сечь Иван Сулима создает из казаков новую флотилию для возобновления морских походов. Его широко известные заслуги, авторитет и военные навыки виделись казакам неоспоримыми. Когда в 1628-м гетман Григорий Черный осуществил неудачный марш-бросок на Крым, запорожцы отказали ему в праве на владение булавой (формально он остался реестровым гетманом) и передали этот символ власти Сулиме. Воодушевленный таким доверием, гетман совершает череду походов на турецко-татарские территории, а 1633-м организовывает крупную военную экспедицию на Азов.
Саму крепость казаки не тронули, довольствуясь крупной добычей и взяв курс на Днепр в рамках поднятого восстания против поляков. Здесь казацкую эскадру подстерегал вражеский флот. Но опытный мореходец Сулима был слишком умен, чтоб так просто соглашаться на открытый морской бой. Дождавшись наступления ночи, он взял вставшую на его пути крепость Кодак, мешавшую свободному передвижению между Запорожьем и волостями. Европа недоумевала: как никому не известные украинские «разбойники» безосадной молниеносной операцией взяли и просто вошли в неприступный венец инженерного таланта. То событие можно сопоставить для современников примерно с такой картиной, если бы сомалийские пираты на легких лодках захватили оснащенный по последним военно-научным разработкам эсминец.
Крепость Кодак была блестящим проектом именитого инженера из арижа Гийома ле Вассера де Боплана. Сооружение представляло собой плотное кольцо из нескольких надежных фортификационных сооружений, когда-либо возводимых Речью Посполитой. На строительство этой, как ожидалось, нерушимой конструкции из скудного военного бюджета республики были пожертвованы около 100 тысяч польских злотых. Но французы уверили заказчика, что дело того стоит. Поэтому дерзкая пощечина от полудиких запорожцев, которые в считанные часы разрушили миф о знаменитом бастионе, звонко прозвенела на всю Европу.