Khi Cyrus cảm thấy thời cơ đã chín muồi để bắt đầu cuộc hành quân vào sâu trong nội địa, ông lấy lý do là muốn đánh đuổi hoàn toàn người Pisidia ra khỏi đất nước mình. Ông bắt đầu tập hợp các lực lượng từ cả châu Á lẫn Hy Lạp, tuyên bố công khai là để nhắm vào tộc người kia. Mệnh lệnh được phát đi từ Sardis tới mọi hướng: truyền cho Clearchus đem toàn bộ quân đội tới hội quân; bảo Aristippus dàn xếp ổn thỏa công việc ở quê nhà rồi phái số quân đang dưới trướng của hắn tới cho ông; lệnh cho Xenias người Arcadia, khi đó đang giữ chức tổng chỉ huy đội quân ngoại bang tại các thành phố, phải thân chinh đem tất cả quân lính hiện có tới, ngoại trừ những người thực sự cần thiết để trấn giữ các thành trì. Ông còn triệu tập đội quân đang vây hãm Miletus, kêu gọi những người lưu vong hãy đi theo mình trong cuộc viễn chinh sắp tới, đồng thời hứa hẹn rằng nếu đạt được mục đích, ông sẽ không dừng lại cho đến khi giúp họ khôi phục lại thành bang quê hương. Họ vui vẻ chấp thuận lời mời, bởi họ đặt trọn niềm tin vào ông; rồi với vũ khí trong tay, họ có mặt tại Sardis. Xenias cũng tới Sardis với đội quân từ các thành phố, gồm bốn nghìn lính hoplite; Proxenus cùng một nghìn năm trăm lính hoplite và năm trăm lính nhẹ; Sophaenetus người Stymphalia với một nghìn lính hoplite; Socrates người Achaea với năm trăm lính hoplite; còn Pasion người Megara tới với ba trăm lính hoplite và ba trăm lính peltast. Viên chỉ huy này, cũng như Socrates, vốn thuộc lực lượng đang tham chiến tại Miletus. Tất cả họ đều hội quân cùng ông tại Sardis.

Nhưng Tissaphernes không hề bỏ lỡ những động thái này. Ông ta cho rằng một sự chuẩn bị quy mô đến thế này chắc chắn nhắm tới điều gì đó xa hơn là một cuộc xâm lược xứ Pisidia. Với tốc độ nhanh nhất có thể, ông ta lên đường tìm đến nhà vua, mang theo khoảng năm trăm kỵ binh. Về phía nhà vua, ngay khi nghe Tissaphernes báo tin về lực lượng hùng hậu của Cyrus, ngài liền bắt đầu tiến hành các biện pháp đối phó.

Vậy là Cyrus, cùng với đội quân mà tôi đã nêu tên, khởi hành từ Sardis, tiếp tục hành quân qua xứ Lydia trong ba chặng đường, tổng cộng hai mươi hai parasang, tới sông Maeander. Con sông này rộng hai trăm feet, được bắc qua bởi một cây cầu gồm bảy chiếc thuyền kết lại. Vượt sông, ông hành quân qua Phrygia một chặng dài tám parasang, đến Colossae, một thành phố có dân cư sinh sống, trù phú và rộng lớn. Tại đây ông nghỉ lại bảy ngày và được Menon người Thessaly đến hội quân cùng một nghìn lính hoplite và năm trăm lính peltast, gồm người Dolopes, Aenianes và Olynthians. Từ nơi này, ông hành quân ba chặng, tổng cộng hai mươi parasang, tới Celaenae, một thành phố đông đúc, lớn và trù phú của xứ Phrygia. Tại Celaenae, Cyrus có một cung điện và một công viên rộng lớn đầy thú hoang; bất cứ khi nào muốn rèn luyện sức khỏe cho bản thân hoặc cho ngựa, ông đều tới đó săn bắn. Sông Maeander chảy xuyên qua giữa công viên này, với nguồn nước bắt đầu từ ngay trong khuôn viên cung điện, rồi dòng sông tiếp tục chảy xuyên qua thành phố Celaenae. Nhà vua vĩ đại cũng có một cung điện tại Celaenae, một vị trí kiên cố nằm ngay nguồn của một con sông khác là Marsyas, dưới chân thành Acropolis. Con sông này cũng chảy xuyên qua thành phố rồi đổ vào sông Maeander, với bề rộng hai mươi lăm feet. Đây chính là nơi tương truyền thần Apollo đã lột da Marsyas sau khi thắng ông ta trong một cuộc thi tài. Vị thần treo bộ da của kẻ bại trận trong hang động nơi con suối chảy ra, và tên con sông Marsyas cũng bắt nguồn từ đó. Theo truyền thuyết, chính tại địa điểm này, Xerxes đã xây dựng cung điện trên, cũng như thành trì Celaenae, khi ông rút quân khỏi Hellas sau khi thua trận lừng danh. Cyrus ở lại đây ba mươi ngày, trong thời gian đó Clearchus người Lacedaemon đến cùng một nghìn lính hoplite, tám trăm lính peltast người Thrace và hai trăm cung thủ người Crete. Cùng lúc đó, Sosis người Syracuse cũng đến với ba nghìn lính hoplite, cùng Sophaenetus người Arcadia với một nghìn lính hoplite; tại đây Cyrus đã duyệt binh và kiểm kê lực lượng Hy Lạp trong công viên, phát hiện tổng cộng có mười một nghìn lính hoplite và khoảng hai nghìn lính peltast.

Từ nơi này, ông tiếp tục hành quân hai chặng—mười parasang—đến thành phố đông đúc Peltae, nơi ông dừng lại ba ngày; trong khi đó, Xenias người Arcadia tổ chức lễ hội Lycaea với các nghi thức tế lễ và các cuộc thi đấu. Phần thưởng là những chiếc băng đô bằng vàng; và chính Cyrus cũng có mặt để thưởng lãm cuộc thi. Từ đây, đoàn quân đi tiếp hai chặng—mười hai parasang—tới Ceramon-agora, một thành phố đông đúc, nằm ở biên giới cuối cùng của xứ Mysia. Từ đó, hành quân ba chặng—ba mươi parasang—đưa ông đến Caystru-pedion, một thành phố đông đúc. Tại đây, Cyrus dừng chân năm ngày; và những người lính, vốn đã bị nợ lương hơn ba tháng, nhiều lần tìm đến cổng cung điện đòi quyền lợi của họ; Cyrus đành khất lần bằng những lời lẽ ngọt ngào và hứa hẹn, nhưng không thể che giấu sự bực bội, bởi ông vốn không phải người keo kiệt trong việc trả lương khi có đủ phương tiện. Vào thời điểm này, Epyaxa, vợ của Syennesis, vua xứ Cilicia, đã đến thăm Cyrus; và người ta đồn rằng Cyrus đã nhận được một món quà tiền bạc lớn từ hoàng hậu. Dù sao thì vào lúc đó, Cyrus cũng đã trả cho quân đội bốn tháng lương. Hoàng hậu đi cùng với một đội cận vệ gồm những người Cilicia và Aspendia; và nếu tin đồn là thật, thì Cyrus đã có mối quan hệ thân mật với bà.

Từ đây, ông hành quân hai chặng—mười parasang—đến Thymbrium, một thành phố đông đúc. Bên cạnh con đường tại đây có dòng suối của Midas, vua xứ Phrygia; tương truyền chính tại con suối này, Midas đã bắt được một vị thần rừng sau khi bỏ rượu vào nước suối. Từ nơi này, ông hành quân hai chặng—mười parasang—tới Tyriaeum, một thành phố đông đúc. Tại đây ông dừng chân ba ngày; và hoàng hậu xứ Cilicia, theo lời kể dân gian, đã nài nỉ Cyrus hãy phô diễn lực lượng của mình cho bà xem. Vì quá vui lòng được thực hiện cuộc phô diễn này, Cyrus đã tổ chức một buổi duyệt binh cả lực lượng Hy Lạp và man tộc trên cánh đồng bằng phẳng. Ông ra lệnh cho người Hy Lạp dàn hàng và đứng vào đội hình chiến đấu thường lệ, mỗi viên tướng tự chỉ huy tiểu đoàn của mình. Theo đó, họ dàn đội hình sâu bốn hàng. Cánh phải do Menon và quân của ông ta giữ; cánh trái do Clearchus và quân của ông ta; trung tâm do các viên tướng còn lại cùng quân của họ trấn giữ. Cyrus duyệt qua hàng ngũ man tộc trước, những người lính đi ngang qua theo các đơn vị kỵ binh và bộ binh. Sau đó ông duyệt quân Hy Lạp; ông đi xe ngựa lướt qua họ, với hoàng hậu ngồi trên xe của bà. Tất cả họ đều đội mũ đồng, mặc áo tunic màu tím, đeo giáp ống chân và cầm những chiếc khiên sáng bóng không bao bọc.

Sau khi đi hết một vòng duyệt quân, ông cho dừng xe trước trung tâm hàng ngũ chiến trận, rồi cử thông dịch viên Pigres tới truyền lệnh cho các viên tướng Hy Lạp, ra hiệu cho họ hãy giương vũ khí và tiến lên dọc theo toàn bộ chiến tuyến. Các viên tướng truyền lại mệnh lệnh này cho binh sĩ; và khi tiếng kèn vang lên, với khiên giơ cao và giáo đặt vào thế tấn công, họ tiến lên nghênh địch. Tốc độ ngày càng nhanh, và cùng với tiếng thét vang dội, những người lính tự phát chạy ùa lên, hướng về phía trại. Quân man tộc hoảng sợ tột độ. Hoàng hậu xứ Cilicia ngồi trên xe ngựa quay đầu bỏ chạy; những người buôn bán ngoài chợ bỏ lại hàng hóa mà tháo chạy; trong khi đó, quân Hy Lạp tiến vào trại với những tiếng cười sảng khoái. Điều khiến hoàng hậu kinh ngạc chính là sự tráng lệ và kỷ luật của đội quân; còn Cyrus thì vô cùng hài lòng khi thấy sự kinh hoàng mà quân Hy Lạp gieo rắc vào lòng người dân châu Á.

Từ đây, ông hành quân tiếp ba chặng—hai mươi parasang—đến Iconium, thành phố cuối cùng của xứ Phrygia, nơi ông ở lại ba ngày. Từ đó, ông hành quân qua Lycaonia năm chặng—ba mươi parasang. Đây là vùng đất địch, nên ông cho phép quân Hy Lạp cướp bóc. Tại đây, Cyrus cử quân đưa hoàng hậu Cilicia về nước bằng con đường nhanh nhất; và để hộ tống bà, ông cử đội quân của Menon đi cùng, đích thân Menon cũng đi theo. Với số quân còn lại, ông tiếp tục hành quân qua Cappadocia bốn chặng—hai mươi lăm parasang—đến Dana, một thành phố đông đúc, rộng lớn và trù phú. Tại đây họ dừng lại ba ngày, trong khoảng thời gian đó, Cyrus đã xử tử một quý tộc người Ba Tư tên là Megaphernes, kẻ từng được mặc áo choàng tím hoàng gia, vì tội âm mưu phản nghịch; cùng với ông ta còn có một viên quan cao cấp khác trong số các chỉ huy cấp dưới.

Từ nơi này, họ tìm cách tiến vào Cilicia bằng vũ lực. Lối vào là một con đường xe kéo cực kỳ dốc, không thể vượt qua nếu có lực lượng kháng cự; có tin đồn rằng Syennesis đang ở trên đỉnh đèo để canh giữ lối vào. Theo đó, họ dừng lại một ngày ngoài bình nguyên; nhưng hôm sau, một sứ giả đến báo tin rằng Syennesis đã rời khỏi đèo; chắc chắn là sau khi nhận ra quân đội của Menon đã tiến vào Cilicia ngay tại phía bên kia núi; hơn nữa ông ta cũng được tin rằng các chiến hạm của người Lacedaemon và của chính Cyrus, với Tamos làm đô đốc, đang chèo vòng từ Ionia đến Cilicia. Dù lý do là gì đi nữa, Cyrus cũng đã vượt lên đồi mà không gặp bất kỳ sự ngăn cản nào, rồi nhìn thấy những chiếc lều nơi quân Cilicia đang canh gác. Từ đó, ông dần dần tiến xuống một vùng bình nguyên rộng lớn và xinh đẹp, được tưới tắm kỹ lưỡng và bao phủ dày đặc bởi đủ loại cây cối và các vườn nho. Bình nguyên này sản xuất nhiều vừng, cùng các loại kê, lúa mì và lúa mạch; nó bị bao bọc bốn bề bởi một bức tường núi cao và dốc, chạy dài từ biển này sang biển kia. Khi vượt qua vùng bình nguyên này, ông hành quân bốn chặng—hai mươi lăm parasang—đến Tarsus, một thành phố lớn và trù phú của Cilicia. Tại đây có cung điện của Syennesis, vua của xứ này; và chảy qua trung tâm thành phố là con sông tên là Cydnus, rộng hai trăm feet. Họ phát hiện thành phố đã bị cư dân bỏ trống, những người này cùng với Syennesis đã chạy đến một nơi kiên cố trên đồi. Tất cả đều đã đi, ngoại trừ những người chủ quán rượu. Những cư dân vùng ven biển Soli và Issi thì vẫn ở lại. Lúc này, Epyaxa, hoàng hậu của Syennesis, đã đến Tarsus trước Cyrus năm ngày. Trong lúc vượt núi xuống bình nguyên, hai đại đội của quân Menon đã bị mất tích. Một số người nói rằng họ bị quân Cilicia giết chết khi đang đi cướp bóc; một nguồn tin khác cho rằng họ bị tụt lại phía sau, không thể đuổi kịp đại quân hoặc tìm ra đường đi, nên đã lạc lối và bỏ mạng. Dù thế nào đi nữa, số quân đó là một trăm lính hoplite; và khi những người còn lại đến nơi, vì quá giận dữ trước cái chết của đồng đội, họ đã trút cơn giận bằng cách cướp bóc thành phố Tarsus và cả cung điện. Khi Cyrus tiến vào thành phố, ông cho gọi Syennesis đến gặp mình; nhưng Syennesis trả lời rằng từ trước tới nay ông chưa từng tự đặt mình vào tay kẻ bề trên nào, cũng không muốn chấp nhận đề nghị của Cyrus lúc này; cho đến cuối cùng, vợ ông đã thuyết phục được ông, và ông chấp nhận những cam kết về lòng thành. Sau đó, họ gặp nhau, Syennesis cấp cho Cyrus những khoản tiền lớn để hỗ trợ quân đội của ông; đổi lại, Cyrus tặng ông những món quà hoàng gia theo lệ thường—cụ thể là một con ngựa với dây cương vàng, một chiếc vòng cổ vàng, một chiếc vòng tay vàng và một thanh kiếm cong bằng vàng, một bộ trang phục Ba Tư, và cuối cùng, miễn cho lãnh thổ của ông khỏi việc cướp bóc thêm, cùng đặc quyền được lấy lại những nô lệ đã bị bắt, dù họ có bị tìm thấy ở bất cứ nơi nào.