Из произведений поэта ясно видно, что он больше склонялся к секте Гусейна Мансура Халладжа, который в IX веке провозгласил «ана ал-хакк» («Я — истина, я — бог»), за что был повешен по приговору духовенства в городе Багдаде. Воспитанный на наследии Низами, Хагани, Фалеки, Зульфигара Ширвани, Насими еще в молодости увлекся поэзией и первые свои произведения подписывал псевдонимом Хусейни. Выбор этого псевдонима исследователи объясняют склонностью поэта к воззрениям секты Мансура Халладжа, а также шиитскими воззрениями, наблюдаемыми в его раннем творчестве. Был у него еще один псевдоним — Сеййид, которым он также подписывал свои юношеские стихи.
Юношеские годы поэта совпали со временем захвата Азербайджана тимуридами. Войска Тимура, покорившие в 1385 году Иран и Азербайджан, на долгие годы превратили страну в театр военных действий. Жестоко расправившись с южными районами Азербайджана, они пытались проникнуть на север, во владения Ширваншахов Но правителю Ширвана Ибрагиму удалось спасти народ от страшной беды — он вступает в союз с Тимуром. Южная же часть Азербайджана остается под пятой тимуридов. По приказу Тимура в захваченных им городах мобилизовались прославленные мастера-архитекторы, художники, музыковеды, а также городские ремесленники, которых насильно отправляли работать в его столицу — в город Самарканд.
Тимур задумал создать себе величественную столицу, с этой целью каждый квартал Самарканда был назван именем одного из крупнейших городов Востока. В это время начала действовать новая секта — хуруфитов, выражавшая недовольство городских ремесленников насильными угонами мастеров на чужбину и призывавшая к 75 борьбе против захватнической политики Тимура. Основоположник этой секты Фазлуллах Найми из Тавриза с целью распространения своих взглядов объездил ряд городов Востока, побывал в Ширване и Баку.
Баку в те годы становится идейным центром хуруфизма. Ряд сторонников Найми создает в Баку тайную организацию, откуда в различные города Востока направляются пропагандисты для распространения хуруфитских взглядов. В этот период Насими познакомился с учением фазлуллаха Найми, встречался с ним, разделял его воззрения и в знак уважения к нему подписывал свои стихи псевдонимом Насими. Из стихов поэта явствует, что данный псевдоним он взял себе после встречи с Фазлуллахом. Одновременно с Насими учение хуруфизма принял другой азербайджанский поэт Абульгасан Али-уль-Ала, который в своих произведениях объявлял город Баку Каабой хуруфизма в связи с тем, что здесь жил Фазлуллах. Своих достойных учеников Фазлуллах направлял в различные города Ближнего Востока пропагандировать хуруфизм, теоретические основы которого он обстоятельно изложил в своих произведениях «Джавидан-намэ» («Книга о вечности»), «Мухаб-бят-намэ» («Книга любви») и «Новм-намэ» («Книга о сновидениях»). Вкратце скажем, что хуруфизм был одной из попыток проникновения Ренессанса в исламские страны. Учение это провозглашало человека высшей ценностью на земле, носителем вселенского и божественного начала.
В это время Насими писал:
«В меня вместятся оба мира, Но в этот мир я не вмещусь Я — суть, я не имею места». Излишне говорить, что исламские фундаменталисты в штыки встретили новое веяние, и с великой яростью расправлялись с иноверцами. В 1394 году Фазлуллах и его сторонники, когда они находились в Ширване, по указанию Тимура были арестованы и зверски казнены по приказу его сына Мираншаха в древнем азербайджанском городе-крепости недалеко от Нахичевани — в Алындже. Находясь под арестом, Фазлуллах Найми составил завещание «Васиййат-намэ» и тайком отправил его в Баку. Он завещал, чтобы его семья и последователи его учения покинули Баку, чтобы его дочь вышла замуж за Сеидали и тоже уехала из города.
Последнее двустишие одной из газелей Насими, написанное на фарсидском языке, гласит: «Эй, Насими, раз аллах (Фазлуллах) утверждает, что земной шар обширен, уходи из Баку, потому что здесь тебе не место». Интересно, что существует явная связь между этим двустишием и «Васиййат-намэ», в котором Фазлуллах требует, чтобы его дочери поскорее вышли замуж и уехали из Баку, и, как уже говорилось, советует младшей дочери выйти замуж за Сеидали. Возможно, что после «Васиййат-намэ» Фазлуллаха Насими женился на его дочери, покинул пределы Ширвана и уехал в Малую Азию.
Из произведений поэта можно заключить, что одно время он жил в Багдаде, побывал в городах Ирака, посетил Турцию, жил также в городах Анадолу — То кате, Бурсе и других городах, где распространял идеи хуруфизма, за что неоднократно подвергался арестам и не раз был брошен в темницы. В те годы в Малой Азии существовали династии Зульгадарбеков, Аггоюнлу и Гарагоюнлу, которые не подчинялись турецкому султану. Насими нашел общий язык с зульгадарским правителем Алибеком и его братом Насреддином, а также с правителем Диярбекира Османом Гарайолуком Аггоюнлу, покорившим впоследствии Сивас. Затем он отправился в город Халеб, подчиненный египетским мамлюкам. В Халебе в то время жило множество тюркоязычных племен.