Дексиппа камнями, называя его предателем. Их поведение стало столь угрожающим, что Клеандр со своими людьми обратился в бегство. Ксенофонт и другие стратеги попытались утешить оскорбленного гармоста словами: «Это лишь результат решения, что добыча принадлежит войску». Но Клеандра легко уговорить было нельзя. Дексипп охарактеризовал «десять тысяч» с самой худшей стороны, и эта характеристика теперь подтвердилась. Поэтому Клеандр пригрозил бросить их и даже поставить их вне закона в Спарте, которая в это время доминировала в Греции. Для кирян это уже было слишком: еще не наступило такое время, когда наемники могли игнорировать подобную угрозу. Они уступили представителю всей Греции и старались успокоить его речами и согласием с его решениями. Позднее Ксенофонт замечает: «…и когда он увидел, как они дисциплинированны и подчиняются командам, то еще больше захотел стать их командиром».
Таким образом, они наконец прибыли в город Византий (через 7 с лишним веков, в IV в., на его месте будет построен Константинополь – новая столица Римской империи. – Ред.) и встали лагерем в его окрестностях. Анаксибий, наварх, не знал, что с ними делать, и не дал им ничего, кроме обещаний выплат жалованья. Фарнабаз провел с ним переговоры для получения гарантий, что киряне не будут использованы для нападения на его сатрапию, а Севтом Фракийский связался с Ксенофонтом. Наконец Анаксибий рекомендовал кирянам идти к Киниску, гармосту Херсонеса, который наймет их на службу. Сказав это, он закрыл ворота Византия в знак окончательного недоверия греческим воинам. Эта последняя задержка рассердила наемников выше всякой меры. Они пробились в город и, согласно Ксенофонту, разграбили бы его, если бы не умиротворяющий характер одного из его выступлений.
Как раз на этом этапе возникает неожиданная развязка – появился фиванец Койратид, «который странствовал по Элладе, хотя и не был изгнанником: он мечтал стать полководцем и предлагал свои услуги всем городам и народам, нуждавшимся в стратеге». Подобные профессиональные стратеги были, как и профессиональные армии, не в новость. Они стали появляться после того, как софисты открыли, что стратегию можно сделать дисциплиной в профессиональном обучении. Сам Койратид, однако, не был теоретиком, зато участвовал в событиях Пелопоннесской войны. (Койратид, в частности, командовал в городе Византии в 411–408 гг. до н. э. беотийским отрядом гарнизона. После измены городу его схватили афиняне, но он сбежал, сев на корабль в Пирее и добравшись до Декелей.) Он попытался подрядить армию для следования с ним во «фракийскую Дельту, где они бы нашли все необходимое: а до похода, по его словам, он будет обеспечивать их пищей и питьем». В первый день своего командования он явился в сопровождении двадцати человек, несших ячмень, другие двадцать несли вино, три – оливковое масло, и еще один нес столько чеснока и лука, сколько мог поднять. Когда же наступило время распределить эти продукты среди воинов, то на всех их не хватило. Поэтому Койратиду пришлось