на козацьку службу незабаром після повернення зі Львова, приблизно в 1617—1618 роках, і з цього часу назавжди поєднав свою долю з козацтвом. У цей період славним його проводирем був Петро Конашевич-Сагайдачний. Не раз бував він у Чигирині, знав і поважав Михайла Хмельницького, відзначав його освіченого, ставного сина. І, може, тому, коли в 1618 році Сагайдачному на прохання польського короля Сигізмунда III довелося йти на Москву, то взяв він з собою і Богдана. Є згадки, що Богдан виявив себе в цьому поході сміливим і вправним воїном. Він у скрутну хвилину навіть урятував королевича Владислава. З того часу і запам’ятав королевич козацького сина і приязно ставився до нього аж до своєї смерті.
Цілком слушно писав з цього приводу відомий український історик і фольклорист Михайло Максимович: «Зоря Хмельницького зійшла на Чорному морі, у той час, як на Хотинському полі западала зоря старого Сагайдачного. Життя цього достопам’ятного гетьмана, який, служачи з славою Польській Короні і всій Речі Посполитій, зробив для блага України все, що тільки міг він зробити тоді, не підіймаючи зброї на поляків, – те життя служило прикладом для Богдана Хмельницького; його шляхом проходив він поприще своє до гетьманства, мужньо і довго-терпляче, як хоробрий воїн і чесний громадянин республіки Польської, як добрий і надійний син своєї козацької матері, України. Але йому суджено було пройти ще своїм шляхом – поприще гетьманського життя і безприкладно звершити ту справу, на яку безуспішно поривалися інші українці впродовж піввіку».
Після повернення в Україну Богдан служив у кінній сотні свого батька і разом з ним у 1620 році взяв участь у битві під Цецорою проти турецьких військ. У цій битві героїчною смертю поліг Михайло Хмельницький, а його син потрапив у турецький полон.
Доля закинула Богдана до Константинополя, де, за повідомленням турецького літописця Наїма Челебі, він перебував у неволі в одного із старшин султанського флоту (цей старшина проживав у кварталі Касим-паші). Як згадував потім Богдан, він «терпів два роки суворого ув’язнення». Є підстави твердити, що протягом цього часу він опанував основи турецької мови, знання якої пізніше не раз ставало йому в пригоді. Поза всяким сумнівом, суворі випробування загартували волю молодого козака, навчили володіти собою, мужньо зносити удари долі. Яким чином йому поталанило вирватися на волю, сказати напевне не можна. За одними даними, він був викуплений матір’ю, за іншими – козаки обміняли Богдана на турецьких бранців. Є також думка, що він утік із турецького полону.
Повернувшись до рідної домівки, Богдан, вочевидь, у першу чергу зайнявся господарством. Тим часом його овдовіла мати познайомилась із дрібним білоруським шляхтичем Потрекеївського повіту Василем Ставецьким, незабаром вийшла за нього заміж і покинула Суботів. Через деякий час у неї народився син, якого назвали Григорієм. Ставши дорослим, він з невідомих причин узяв собі прізвище не батька, а Хмельницьких.
Богдан же поновив свою службу як реєстровий