Іван Сулима був достатньо енергійною, привабливою та фізично розвиненою людиною. У перші морські походи молодим козаком Іван Сулима ходив із Самійлом Кішкою, проходив у нього морську школу, вибився в старшини. Близько 1605 року в одному бою з ескадрою Порти у чайку Сулими вцілили ворожі гармати.Турецькі моряки повитягали козаків з води і одразу ж прикували до весел своєї військової галери. 15 років Сулима був рабом-галерником.
