Положение осложнялось еще и тем, что после поражения при Дорилее сельджуки проводили тактику «выжженной земли»: «Когда они подходили к [греческой] крепости или городу, они, обманывая местных жителей, говорили: “Мы победили всех христиан, и ни один из них больше никогда не осмелится выступить против нас. Дайте же нам войти”. Ворвавшись в город, они грабили церкви, жилища и все остальное; уводили с собой лошадей, ослов, мулов, уносили золото и серебро и все, что могли найти; забирали с собой сыновей христиан и сжигали все, что могло быть пригодным, но всегда трепетали и убегали при нашем появлении» (Аноним). Христиане, прятавшиеся при отступлении сельджуков, оказывали поддержку крестоносцам. И хотя их продовольственная помощь была незначительной, так как им самим не хватало продовольствия, их советы были весьма полезны.
15 августа крестоносцы добрались до Икония. Город был оставлен турками, бежавшими в горы вместе со своим имуществом. Однако полные чистой воды ручьи и плодоносящие сады они не смогли унести с собой. Крестоносцы остановились на отдых, в котором крайне нуждались. Несколько дней назад на охоте в схватке с медведем был ранен Готфрид Бульонский, был тяжело болен Раймунд де Сен-Жиль. Епископ Оранжский даже соборовал его. Отдых в Иконии поднял их на ноги.
Отдохнув там неделю, двинулись дальше на Гераклею (Эрегли). По совету местных армян, взяли с собой воды: «Жители этой местности предупредили нас, чтобы мы взяли с собой бурдюки, наполненные водой, ибо в течение целого дневного перехода мы не найдем воды. Мы так и сделали и добрались до реки, где стали лагерем на два дня».
Несмотря на трудности пути, крестоносцы держались бодро: Анатолия почти была уже пройдена, впереди лежала Святая Земля. Фульк из Шартра, капеллан Бодуэна Булонского, пишет: «Мы говорили на разных языках, но были точно братья, связанные любовью, как подобает праведникам, идущим к Святым местам». Мы увидим скоро, что идеалист-франк был неправ. Здесь, при Гераклее, произошло последнее сражение с войсками вассала Кылыч Арслана рум-сельджукского эмира Хасана и эмира Данишмендида. Турки рассчитывали, что их появление заставит франков отказаться от нападения на город и свернуть на юг через горы Тавра к морю. Однако крестоносцы под командой Боэмунда внезапно атаковали турок. Те, не выдержав удара, бежали под натиском франков и оставили им город. Путь в северную Сирию через равнинную Каппадокию на северо-восток и через проходы в горах Тавра на юг был открыт.
Крестоносцы свернули на северо-восток на Кесарию Мазаху (Кайсери) и затем, обойдя с севера горы Антитавра, двинулись на Германикию (Мараш). Возможно, паломники не захотели рисковать, идя через Тавр труднодоступными проходами, к тому же находившимися под контролем турок. Возможно, их склонил к этому пути Татикий, хотевший подчинить власти империи земли, населенные армянами, и это совпало с желанием самых дальновидных и осторожных крестоносцев обеспечить себе пути отхода в случае неудачи. Нужно отметить, что из всех христиан, населявших эти земли, решительнее всех рум-сельджукам и данишмендам сопротивлялись армяне. Крестоносцы находили в них, как правило, верных союзников.
Не всем крестоносцам, однако, пришлись по вкусу осторожность и советы Татикия. Около 10 сентября из Гераклеи, отделившись от главных сил, ушел с сотней нормандских рыцарей и двумя сотнями пехотинцев Танкред. Он прошел через Тавр Киликийскими Воротами, вышел к Тарсу и с помощью местных христиан, прогнав турок, завладел нижним городом, тогда как турки укрылись в цитадели. Через несколько дней следом за Танкредом его путем прошли Бодуэны Булонский и дю Бург с пятьюстами всадниками и двумя тысячами пехотинцев, а также некоторые другие крестоносцы. Лотарингцы тоже подошли к Тарсу. Увидев подходивших франков, турки скрытно ушли из цитадели. Бодуэн Булонский предложил Танкреду вместе ограбить город. Танкред отказался: он рассчитывал владеть им в одиночку Тогда Бодуэн «вооруженной рукой» прогнал небольшой отряд нормандца и овладел городом. В это время к городу подошли триста нормандцев, посланное Танкреду подкрепление из главной армии. Бодуэн отказался впустить их в город, и они расположились на ночь под городскими стенами. Ночью на них напали турки, бежавшие из цитадели, и всех перерезали. Произошедшее вызвало сильное возмущение крестоносцев, в том числе и солдат Бодуэна, собравшихся сместить его с должности командира. Однако в это время к берегам Киликии подошли несколько кораблей удачливого пирата Жинемера из Булони, подданного графа Булонского, понявшего, какие перспективы открывает перед ним крестовый поход, набравшего на свои корабли фрисландских и фландрских пиратов и отправившегося в восточное Средиземноморье. Он сразу признал Бодуэна Булонского сеньором. Поэтому решено было командира не менять. С помощью этого пирата Бодуэн овладел гаванью Александретты, ему же он поручил охрану Тарса.