Вдохновленный своим паломничеством, Джем вернулся в столицу мамлюков с каирским караваном и марта 1482 года и написал своему сводному брату в стихах следующий вызов:

Разве это не законное право, на которое претендует паломник?

Получив это сообщение, Баязид усмехнулся и ответил собственным стихом, высмеивая притворное благочестие Джема и отсутствие уважения к империи:

Той весной в Каире Джем планировал свое возвращение на родину. Джем знал, что ему понадобится помощь внутри Османской империи, поскольку неохотной поддержки мамлюков было достаточно только для того, чтобы борьба между братьями не прекращалась. Через свою сеть консулов и других влиятельных лиц он начал предпринимать различные шаги по всей Анатолии. Недостатка во влиятельных лицах и бейлербеях, готовых приветствовать союз с османским шехзаде, больше не было. Анатолия по-прежнему представляла собой мозаику мелких региональных держав, остатков византийских военных группировок и крупных домашних хозяйств. Целью государств раннего Нового времени, таких как Османская империя, не обязательно было уничтожить эти в основном автономные внутренние элементы, а, скорее, поглотить, подчинить их или иным образом управлять ими. Джем понимал эту политику переговоров и сотрудничества; поэтому он был уверен, что сможет собрать силы, необходимые для эффективного противодействия Баязиду.

Первым шагом Джема было заключение союза с Касым-беем, лидером караманидов – одного из крупнейших племенных княжеств в Анатолии. Караманиды были одной из древнейших семей кочевников-скотоводов, имевших интересы и влияние в крупных анатолийских городах и сумевших на протяжении веков заключить сделки с правящими державами – от римлян до византийцев, а теперь и османов. Оплоты Касыма располагались недалеко от Коньи, где Джем ранее был бейлербеем. Хотя теперь город находился, по крайней мере формально, под контролем его сводного брата, Джем давно знал лидеров клана и знал, что они могут договориться. Эта договоренность не могла быть более благоприятной для каждой стороны. В союзе с Джемом караманиды Касыма превратились из одного из многих местных влиятельных кланов в реальную угрозу имперской династии. Годом ранее, в надежде захватить побольше территории, Касым и его войско искали коалицию с Орденом братьев иерусалимского госпиталя св. Иоанна Крестителя, правителями крошечного острова Родос, но им было отказано, поскольку рыцари сочли более выгодным соблюдать мирный договор с османами[29], который они были вынуждены подписать тремя годами ранее. Касым явно хотел создания глобального силового альянса; он нашел его в желаниях Джема. Тот, со своей стороны, получил военную силу, которую мог использовать против своего сводного брата.

После заключения этого альянса Джем тайно вернулся в Анатолию вопреки протестам султана Кайт-бея, чтобы окончательно согласовать с караманидами Касыма свои планы нападения на Конью. Он оставил в Каире мать, наложниц и некоторых из своих четырех детей (за это время одна из дочерей Джема вышла замуж за сына Кайт-бея). Путешествуя по суше через Сирию в Каир, затем в священные города и теперь обратно в Анатолию, Джем прошел тем же путем через империю мамлюков, которым его племянник Селим двинется 34 года спустя, проводя свои завоевания.