За молодих літ Сулима козакував саме під час славних походів гетьмана Сагайдачного. З Сагайдачним Сулима і Кафу турецьку в Криму здобував, і Трапезонт за Чорним морем аж двічі руйнував, і околиці Царгорода огнем випалював, а під Хотином, рятуючи Польщу, бився з турками. Також Сулима здійснив багато менших походів та сутичок з ворогами.