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