Під час одного із морських походів, коли запорозькі чайки викинуло бурею на турецькі береги, Сулима потрапив у полон до турків, які віддали його на військову галеру. Тут, у турецькій неволі, він пробув багато років. Міцне здоров'я і віра у свою вдачу допомогли йому вижити, визволитися з турецького полону й повернутися на батьківщину. А повернувшись в Україну, Сулима почав готуватися до війни з Польщею, яка на той час була дуже міцною державою. А щоб воювати з нею, треба було мати велике, добре озброєне військо й багато грошей, яких у запорожців не було. От і вирішив Сулима спочатку йти на пишний турецький город Азов, щоб здобути там скарбів, а також визволити козаків-невільників. І похід цей був вдалим.