Никому не удавалось вылечить больного любви. Приходили друзья, родственники, доброжелатели, мудрые советники и они прилагали все свои силы к тому, чтобы стереть из его ума мысль о Лейле, но все было тщетно. Кто-то сказал ему: "О, Меджнун, что же ты так грустишь от разлуки с ней? Она ведь некрасива. Я могу показать тебе тысячу девушек, которые будут красивее и привлекательнее ее, и ты сможешь выбрать из низ себе подругу". Меджнун ответил: "О, чтобы видеть красоту Лейлы, нужны глаза Меджнуна.
Когда были перепробованы все средства, родители Меджнуна решили искать спасения у Каабы, как своего последнего прибежища. Они взяли Меджнуна в паломничество к Каабат-Уллах. Когда они подъехали к Каабе, огромная толпа собралась поглядеть на них. Родители, каждый по очереди, уходили молиться Богу, говоря: "О, Господь мой, Ты, самый милостивый и милосердный, даруй Свою милость нашему единственному сыну, чтобы сердце Меджнуна освободилось от боли любви к Лейле". И все слушали это внимательно, с интересом ожидая, что же скажет Меджнун. Затем родители попросили Меджнуна: "Дитя, пойти и помолись, чтобы любовь к Лейле покинула твое сердце". Меджнун ответил: "А я увижу Лейлу, если помолюсь?" Тогда они с великим разочарованием ответили: "Молись, дитя, о чем хочешь молиться..." Он пошел и сказал: "Я хочу мою Лейлу, "а все, что были рядом добавили: "Аминь". "Мир отзывается эхом на зов любящего".
Когда родители испробовали все средства, чтобы излечить Меджнуна от его безумной страсти к Лейле, под конец они подумали, что наилучшим способом будет обратиться к родителям Лейлы, и это было последней надеждой спасти жизнь Меджнуна. Они отправили письмо ее родителям (а они принадлежали к другой вере), в котором говорилось: "Мы сделали все, чтобы отвести от Меджнуна мысли о Лейле, но пока что успеха не добились. И у нас не осталось ни одной надежды на успех, за исключением одной — если вы согласитесь на их брак." Те ответили им: "Хотя это выставляет нас на посмешище перед нашими людьми, все-таки Лейла, вероятно, не прекратит думать о Меджнуне ни на миг. С тех пор, как мы забрали ее из школы, она чахнет день ото дня. Поэтому мы не против отдать Лейлу за Меджнуна, но только в том случае, если мы убедимся в его здравом уме".
Услышав это, родители Меджнуна очень обрадовались и посоветовали Меджнуну вести себя здраво, чтобы у родителей Лейлы не было причин подозревать, что он сошел с ума. Меджнун согласился делать все, что желали его родители, ради того чтобы только встретиться с Лейлой. Они отправились с процессией (таков обычай на Востоке) к дому невесты, где для жениха был подготовлен специальный стул, покрытый гирляндами цветов. Но, как говорят на Востоке, боги не благоволят любящим, и потому судьба не даровала этим идеальным влюбленным счастья быть вместе. В комнату, где они сидели, случайно забежала собачка, что сопровождала Лейлу в школу. Как только взгляд Меджнуна упал на нее, его эмоции вырвались наружу. Он не смог усидеть на своем высоком сиденье и смотреть на эту собачку. Он побежал к ней и стал целовать ей лапы, и положил ей на шею все гирлянды. Не было такого знака поклонения или почитания, которого бы Меджнун не выказал ее собачке. "Для любящего пыль из дома любимой все равно что земля Каабы". Такое поведение явно выставило его сумасшедшим. Так же как язык любви невразумителен для ее лишенных, так и действия Меджнуна показались присутствующим обычной глупостью. Они все очень разочаровались, Меджнуна увезли домой, а родители Лейлы отказались дать согласие на их брак.
Это полное разочарование убило надежду родителей Меджнуна, и они с того времени перестали следить за ним, видя, что и жизнь и смерть для него были одним и тем же. Это дало Меджнуну свободу бродить по городу в поисках Лейлы. Он спрашивал о ней каждого, кто встречался ему на пути. Случайно он встретил письмоносца, что перевозил почту на верблюде, и когда Меджнун спросил его о Лейле, он ответил: "Его родители покинули эту страну и уехали за сотни миль отсюда". Меджнун попросил его доставить Лейле его послание. Тот ответил: "С удовольствием". Но когда Меджнун стал рассказывать его, то рассказ его продолжался долгое, очень долгое время. "Посланник любви закончить нельзя".