Целый месяц шла подготовка к походу. Мануил решил растащить силы турок по двум направлениям и нанести на каждом из них решительное поражение, с тем чтобы последующими ударами изгнать из Малой Азии. С этой целью в Константинополе он собрал полки, сформированные в европейских владениях империи, а соединения из Малой Азии подтянул в Амастриду и подчинил Андронику Ватацу, приказав наступать на противника с северо-запада. В сентябре все приготовления были завершены, войско переправилось через залив и двинулось вглубь Малой Азии. Местность была гористой, встречались вершины с вечным снегом, попадались долины с плодородными землями. Большинство населения занималось скотоводством, отгоняя летом свой скот на высокогорные пастбища. Войско принимали с большой теплотой и даже радостью: турки своими набегами беспощадно разоряли благодатный для жизни край.
Но едва пересекли пограничный рубеж, всё изменилось как по волшебству. Здесь жили турки. Вместо деревень из каменных и кирпичных домов появились строения из камыша или кустарника, а также саманные дома. Всеволод видел в деревнях семьи, которые готовили саманный кирпич: вся семья босыми ногами месила в яме глину с водой, куда подсыпали измельчённую солому, а затем в специальных формах выставляли на сушку. Дома были с плоской крышей, из соломы или камыша, поверх насыпалась земля со щебнем, всё это утрамбовывалось каменным катком.
Дома обращались к улице глухой стеной, а двери и окна выходили на двор. Чаще всего окон вообще не было и свет в помещение поступал из двери или дымового отверстия в потолке. Мебели никакой, ели на полу, подстелив циновку, палас или продолговатой формы подушки, на ночь расстилали тюфяки и одеяла. Византийские войска турки встречали враждебно, однако если воины заходили в дома, следуя обычаям гостеприимства, угощали тем, что было. Всеволод иногда лакомился сыром из овечьего молока, пловом из риса с жареной бараниной, фаршированными кабачками. Но особенно ему понравился шашлык из молодых барашков и суп шурпа с большим количеством мяса. Жидкую пищу чурки ели ложками из одного блюда, в остальных случаях прибегали к помощи рук и куска лепёшки. Хотя они и были мусульманами, но вино употребляли и гостей им угощали, однако свинину не терпели и свиней не разводили.
Всеволода поражала необычная одежда турок. И мужчины, и женщины носили шаровары, широкие вверху и узкие книзу, и рубахи. Поверх рубах и шаровар женщины надевали длинное, до пят, платье, напоминающее халат с рукавами, закрывающими кончики пальцев, и жилетик или жакет; обязательным был длинный передник. На ногах у них были полуботинки из чёрной кожи или сапоги, но большая часть ходила босиком. Обязательным на голове был платок; он повязывался вокруг шеи и опускался на лоб, прикрывая волосы, рот и подбородок. И конечно — украшения: бусы из кораллов, браслеты, серьги, кольца...
Мужчины поверх рубахи надевали куртку, обматывались длинным кушаком; к ночи, когда в горах резко холодало, набрасывали на плечи плащи из войлока. На ногах — шерстяные носки и башмаки с загнутыми носками.
Несколько дней отряд Всеволода шёл в составе основных войск, а потом Мануил послал его в разведку. Сразу стало не до местного населения. Едва выдвинулись вперёд, как увидели конников в полосатых халатах и чалмах.
— Турки! — выкрикнул сотский Леонид, азартный и бесшабашный, но умелый воин, пользовавшийся большой любовью своих воинов. — Ударим, пока не ускакали!
— Гони, только недалеко, а потом приведи их на своём хвосте, — тотчас распорядился Всеволод. — Я устрою засаду. Авось попадутся!
Леонид гикнул, конь его понёсся галопом, следом поскакали воины его сотни. Турки повернули назад. Скоро всадники скрылись за поворотом. Всеволод остальным приказал спешиться и залечь на возвышенности вдоль дороги.
Ждать пришлось недолго. Из-за скалы один за другим стали выскакивать византийские всадники, вслед за ними показались турки. Слышались крики, топот копыт, ржание коней и глухие удары мечей, клубы пыли поднимались над лавиной всадников. «Давайте поближе, поближе, ещё чуть-чуть!» — шептал про себя Всеволод, чувствуя, как азарт предстоящего боя уже начинал овладевать им. Он старался глубже вжаться в лужайку, но ему всё равно думалось, что он лежит на виду и турки его обязательно заметят и повернут назад.
Однако враг не подозревал ничего. Они мчались за воинами его сотни, размахивая кривыми мечами и саблями. Вот уже видны их смуглые лица с чёрными бородами, разинутые рты, всполошённые глаза... Вот они мчатся мимо, не подозревая о засаде... Сотня, вторая... Пора! Всеволод вскочил, выхватил лук и стал посылать стрелу за стрелой, почти в упор поражая одного всадника за другим, боковым зрением видел, что его воины стали засыпать противника стрелами и дротиками; это было настоящее избиение. На дороге тотчас образовалась сумятица, всадники крутились на месте, поворачивали назад, сталкивались и натыкались, и всё больше и больше их оказывалось на земле. И тогда на них кинулись византийские воины...