Ответственность за столь неожиданный поворот событий лежала на Мелик Кутбеддине. Лично султан Килич Арслан, видимо, был за сотрудничество с крестоносцами, но он год назад разделил свой султанат среди девяти сыновей, брата и племянника, сохранив лишь титул султана Иконийского султаната. Кутбеддин, получивший титул мелика (короля), стремился захватить верховную власть в султанате. Он напал на своего отца и лишил его полномочий, оставив ему лишь титул султана. Кутбеддин, очевидно, опасался, что войско Барбароссы вступится за отца, поэтому и постарался нейтрализовать его, делая ставку на кочевников. Теперь крестоносцам противостояла сплоченная сельджукская армия.
Ситуация становилась угрожающей, и Барбаросса решил действовать на опережение. Приведя свое войско к Акшехиру, он приказал разбить лагерь у самых стен города. Поблизости заняло позицию многочисленное войско, собранное эмиром Акшехира. Вожаки турецких отрядов потребовали от Барбароссы, чтобы он добровольно отдал им часть своих богатств, дабы насильственно не лишиться всего, обещая в этом случае оставить его в покое. Император ответил, что если мир следует купить за деньги, то он отошлет им один серебряный грош на всех, и пусть они разделят его поровну. И тогда турки напали, но герцоги Фридрих Швабский и Бертольд Баварский обратили их в бегство, до глубокой ночи продолжая преследование и перебив многих из них. Акшехир был взят приступом и сожжен.
Покарав вероломного союзника, крестоносцы двинулись маршем через пустынные степи в Иконий. Переход был трудным, сопровождался жесточайшими лишениями и потребовал огромного напряжения сил. Голод и жажда были постоянными спутниками крестоносцев, поскольку Кутбеддин приказал увезти припасы из селений, встречавшихся на пути, в горы или спрятать в отдаленных укрытиях. Необычайно рано начавшаяся в тот год летняя жара до срока иссушила степную траву. Летучие отряды турецкой конницы днем и ночью нападали на измученных пилигримов, делая смертельно опасной любую разведывательную вылазку в поисках пастбищ для лошадей и вьючных животных. Питались мясом лошадей и мулов. Некоторые не выдерживали и отдавались врагам в рабство, отрекаясь от своей веры. Другие ложились на дорогу и, крестом раскинув руки, ждали мученической смерти от врагов.
Наконец, 15 мая, когда до столицы Иконийского султаната оставалось еще не менее десяти километров, в болотистой низине крестоносцы нашли воду и расположились там на отдых, собираясь с силами и готовясь к неизбежному сражению. Но и тут сельджуки не оставляли их в покое. Шестьдесят оруженосцев, отправившихся на поиски корма для лошадей, были убиты. На следующий день Килич Арслан направил из Икония посольство, предлагая императору свободный проход, если он заплатит дань золотом и уступит ему «страну армян» — Исаврию и Киликию. На это Барбаросса ответил, что и его императорское достоинство, и обычай рыцарей-крестоносцев требуют «прокладывать путь железом, а не золотом». Отправляясь назад, султанский посол сказал, что если он не вернется ночью, то утром все турецкое войско будет готово к бою.
Для крестоносцев выдалась тревожная ночь. На военном совете, созванном императором, предлагалось обойти Иконий стороной, направившись прямо в Армению. Однако слишком велика была угроза того, что лишенное провианта войско не выдержит очередных атак турок и тягот марша до армянской границы. Поэтому поневоле пришлось принять решение штурмовать Иконий, дабы заполучить все необходимое для продолжения похода. Епископ Вюрцбургский старался вселить в сердца пилигримов мужество и уверенность в победе, обещая им поддержку святого Георгия, который будто бы подал добрый знак своим появлением у палатки императора. Барбаросса, на которого тяжело давил груз ответственности, пообещал расположиться лагерем в саду султана перед воротами Икония, считая добрым знамением, если завтра удастся, с Божьей помощью, поставить там палатки. Тогда же он прилюдно дал обет построить храм в честь святого Георгия, если сумеет вызволить войско из столь бедственного положения.
Ранним утром 17 мая, отслужив мессу, двинулись к Иконию, показавшемуся некоторым пилигримам не меньше Кёльна. На крестоносное войско с обеих сторон нападали конные отряды турок, оглашая округу боевыми кличами, что, однако, не причиняло вреда Христову воинству. До сражения дело так и не дошло, и первое желание Барбароссы исполнилось без кровопролития: лагерь разбили в саду султана к западу от города, в зверинце, обнесенном стенами и потому пригодном для использования в качестве укрепления. Однако желанного отдыха пилигримы не обрели, поскольку ночью разразилась гроза с проливным дождем, лишившая их сна.