Bohdan Khmelnytsky
Cossack ghi danh

Đến khi hoàn thành việc học vào năm 1617, Khmelnytsky bắt đầu phục vụ người Cossack. Ngay từ năm 1619, ông cùng cha mình được cử đến Moldavia, khi Thịnh vượng chung Ba Lan–Litva bước vào chiến tranh chống lại Đế quốc Ottoman. Trong trận Cecora (Țuțora) vào ngày 17 tháng 9 năm 1620, cha ông bị giết, còn ông cùng nhiều người khác như hetman tương lai Stanisław Koniecpolski bị người Thổ bắt giữ. Ông trải qua hai năm bị giam cầm tại Constantinople trong thân phận tù nhân của một Kapudan Pasha (đại đô đốc) Ottoman (có lẽ là Parlak Mustafa Pasha). Các nguồn khác cho rằng ông phải làm nô lệ trong Hải quân Ottoman trên các thuyền galley với vai trò là oarsman (chèo thuyền), lúc này ông nắm bắt được kiến thức về các ngôn ngữ Turk.
Mặc dù không có bằng chứng chắc chắn về việc ông trở lại Ukraina, nhưng hầu hết sử gia cho rằng Khmelnytsky đào thoát hoặc được chuộc về. Các nguồn có khác biệt về ân nhân của ông, có thể là mẹ ông, bạn bè, quốc vương Ba Lan, nhưng có lẽ là Đại sứ Ba Lan-Litva Krzysztof Zbaraski tại Ottoman. Năm 1622, ông trả 30.000 thaler tiền chuộc cho tất cả tù binh chiến tranh bị bắt trong trận Cecora. Khi trở về Subotiv, Khmelnytsky tiếp quản điều hành gia sản của cha mình và trở thành một "người Cossack ghi danh" trong Trung đoàn Chyhyryn.
Ông rất có thể đã không tham gia vào bất kỳ cuộc nổi dậy nào của người Cossack xảy ra tại Ukraina vào thời điểm đó. Công lao phục vụ trung thành của ông giúp ông đạt được cấp bậc viên lục sự quân sự (pisarz wojskowy) của "người Cossack ghi danh" vào năm 1637. Điều này xảy ra sau khi khởi nghĩa Pavlyuk đầu hàng tại thị trấn Borowica vào ngày 24 tháng 12 năm 1637, khi hetman chiến trường Mikołaj Potocki bổ nhiệm chức vụ trưởng lão Cossack mới. Mikołaj Potocki phải làm điều này vì các trưởng lão hoặc tham gia phiến quân Pavlyuk hoặc bị ông giết (như viên lục sự quân sự cũ là Teodor Onuszkowicz). Vì chức vụ mới này nên Khmelnytsky là người chuẩn bị và ký kết một đạo luật đầu hàng.
Giao tranh không ngừng lại tại Borowica, phiến quân Cossack lại trỗi dậy dưới quyền chỉ huy của Ostryanyn và Hunia vào mùa xuân năm sau. Mikołaj Potocki lại thành công và sau sáu tuần vây hãm thì phiến quân Cossack buộc phải đầu hàng vào ngày 3 tháng 8 năm 1638. Giống như năm trước, một số "người Cossack ghi danh" tham gia phiến quân, còn một số người vẫn trung thành. Không giống làn trước, Potocki quyết định không trừng phạt người Cossack nổi loạn, nhưng buộc tất cả họ thề trung thành với quốc vương và nhà nước và thề không tìm cách trả thù nhau. Hetman cũng đồng ý thỉnh cầu của họ về việc phái sử giả đến gặp quốc vương nhằm tìm kiếm khoan hồng và duy trì quyền lợi của người Cossack. Họ được bầu vào một hội đồng vào  ngày 9 tháng 9 năm 1638 tại Kyiv. Bohdan Khmelnytsky là một trong số họ; ba người còn lại là Iwan Bojaryn, thượng tá của Kaniów, Roman Połowiec và Jan Wołczenko.
Các sứ giả không đạt được nhiều kết quả, chủ yếu là do tất cả các quyết định đã được Sejm đưa ra vào đầu năm, khi các đại biểu chấp nhận kế hoạch do Đại Hetman Stanisław Koniecpolski đệ trình. Người Cossack buộc phải chấp thuận các điều khoản mới khắc nghiệt trong hội đồng kế tiếp tại Masłowy Staw, ven sông Ros. Theo một trong các mục của Ordynacya Woyska Zaporowskiego ("Quy định Quân Zaporozhia") thì "người Cossack ghi danh" mất quyền lợi tự bầu các sĩ quan và một chỉ huy gọi là trưởng lão (starszy) hoặc ủy viên. Từ đó trở đi, trưởng lão do Sejm đề cử, theo khuyến nghị của Đại Hetman. Đại Hetman cũng có quyền bổ nhiệm tất cả các sĩ quan. Các ủy viên, thượng tá, và osaul phải là một quý tộc, còn các sotnik và ataman phải là người Cossack, những người "xuất sắc trong phục vụ chúng ta và Thịnh vượng chung". Khmelnytsky trở thành một trong các sotnik của Trung đoàn Chyhryn.
Năm 1663 tại Paris, Pierre Chevalier xuất bản một quyển sách về khởi nghĩa Cossack có tựa đề là Histoire de la guerre des Cosaques contre la Pologne, cuốn sách mà ông dành tặng cho Nicolas Léonor de Flesselles, bá tước de Brégy, người từng là đại sứ tại Ba Lan năm 1645 Trong lời đề tặng ông mô tả cuộc gặp giữa de Brégy với Khmelnytsky tại Pháp, và nhóm người Cossack ông đem đến Pháp để chống lại người Tây Ban Nha tại Vlaanderen. Chevalier cũng tuyên bố rằng bản thân ông chỉ huy quân Cossack tại đó. Mặc dù trong những phần xa của cuốn sách, Chevalier không đề cập đến người Cossack hay Khmelnytsky dù chỉ một lần. Trong tác phẩm khác của mình, Relation des Cosaques (avec la vie de Kmielniski, tirée d'un Manuscrit), xuất bản cùng năm, cũng bao gồm một tiểu sử của Khmelnytsky, không có đề cập về ông hoặc những người Cossack khác ở tại Pháp hoặc Vlaanderen. Hơn nữa, cuốn sách đầu tiên của Chevalier là nguồn duy nhất đề cập đến một sự kiện như vậy, không có dấu vết nào về nó ngay cả trong thư từ của bá tước de Brègy.
Tuy nhiên đúng là ông ta đã tiến hành tuyển mộ binh sĩ tại Ba Lan cho quân đội Pháp trong những năm 1646-1648. Trên thực tế, ông đã thành công và khoảng 3000 người trong số họ đã đi qua Gdańsk đến Vlaanderen và tham gia các trận chiến xung quanh Dunkerque. Các nguồn tin của Pháp mô tả họ là infanterie tout Poulonnois qu'Allemand. Họ được chỉ huy bởi các thượng tá Krzysztof Przyjemski, Andrzej Przyjemski và Georges Cabray. Đợt tuyển quân thứ hai diễn ra vào năm 1647 và được chỉ huy bởi Jan Pleitner. Nhà sử học người Pháp thế kỷ 17 Jean-François Sarasіn trong tác phẩm Histoire de siège de Dunkerque khi mô tả sự tham gia của lính đánh thuê Ba Lan trong các trận chiến tại Dunkerque, lưu ý rằng họ được chỉ huy bởi một số "Sirot". Một số nhà sử học xác định ông ta là Ivan Sirko, ataman của người Cossack.
Tuyên bố rằng Khmelnytsky và người Cossack thực sự ở Pháp được một số nhà sử học Ukraina ủng hộ, trong khi các học giả khác và hầu hết các học giả Ba Lan cho rằng điều đó khó xảy ra.