Впервые встреча с Гаарой произошла в Деревне камня. Тогда, обезумев от волнения, он везде разыскивал Итачи, который, как оказалось впоследствии, отправился выяснять информацию у дзёнина Ивагакуре Куроцучи. Но Неджи этого не знал, и у них с Учиха произошла ссора. К тому же на следующий день он получил письмо от главы клана Хьюга о тайной помолвке Хинаты и о том, что по их возвращению Итачи женят на его двоюродной сестре. Хьюга Хиаши напоминал о долге перед главной ветвью и прозрачно намекал, что не одобряет его близких отношений с Учиха Итачи.
Тогда Неджи впервые в жизни напился, да еще и в чужой деревне. А странный молчаливый парень из объединившегося с Конохой Песка, с которым дружила Наруто, привёл его, еле волочащего ноги, в гостиницу. Они сели на лавочку, и Неджи излил ему всю душу, почему, он и сам не понял, возможно, потому, что это был чужой человек, проявивший странную заботу о пьяном. Он рассказал о своём отце, погибшем за своего брата-близнеца Хиаши, о главной ветви, об отношениях с Итачи, о Хинате, о своих мыслях, в общем, обо всём, что накипело за недолгую девятнадцатилетнюю жизнь. Серьёзный красноволосый парень, не перебивая, слушал его пьяный бред, за который наутро Неджи Хьюга было невыносимо стыдно.
Но Гаара был тактичным и ни словом, ни взглядом не показал, что что-то знает или осуждает Неджи, когда у них была совместная операция по доставке некоего Дейдары в Ивагакуре. После этой миссии Неджи объявил Итачи, что расстаётся с ним. Ему тяжело далось это решение, ведь он считал, что любил Учиха Итачи всем сердцем. Но он смог справиться, а в последний вечер перед отправкой домой Неджи снова встретил Гаару. Испытывая неловкость за пьяные излияния своей души, он попросил у парня прощения, на что Гаара только удивлённо переспросил, за что.
В общем, как-то легко снова завязался разговор, в котором Гаара произнёс едва ли тридцать слов, но все они были весьма тактичны и отражали самую суть проблем и их решений. Неджи взглянул на всё произошедшее под другим углом и подумал, что в этом Гаара походил на Наруто, у неё тоже находились нужные слова в подходящее время.
Следующий раз он встретил Песчаного Демона на свадьбе сестры и Итачи, по странному стечению обстоятельств их посадили рядом. И снова Неджи чувствовал молчаливую поддержку красноволосого парня. А потом Гаара предложил ему попроситься посланником в Суну. Ведь в подписанном дополнительном расширенном мирном договоре был пункт по обмену опытом между деревнями, и Неджи вполне подходил. Гаара как раз набирал добровольцев, а с ним пришли несколько шиноби из Песка, которые остались в Конохе.
На оформление бумаг ушёл всего день, Хиаши с облегчением отпустил его из клана, решив тем самым множество проблем, впрочем, Неджи тоже радовала возможность не встречать бывшего любовника и не портить им с Хинатой жизнь. Он даже не сказал Итачи, что уходит, попрощавшись в деревне лишь с Хинатой и Наруто.
Около полугода они с Гаарой просто дружили. Песчаный Демон стал самым близким ему человеком в чужой деревне, они встречались между миссиями и обучением в Академии Сунагакуре. Разговаривали. Тренировались. Со временем в скупых фразах Гаара объяснил и свою ситуацию. За полгода они стали лучшими друзьями, понимающими друг друга с полуслова.
И однажды Неджи то ли от шести месяцев воздержания, то ли оттого, что Гаара в последнее время всегда был рядом, приснился «мокрый сон» с участием Песчаного Демона. И он понял, что за последнее время практически не вспоминал об Итачи. Стал замечать разные нюансы: как Гаара иногда ему улыбается одними уголками губ; как светит солнце в его красных волосах, когда они встречаются на закате солнца, такого красивого в пустыне; как меняется цвет его зелёных глаз. Неджи понял, что влюбился, вот так странно и неожиданно для себя.
Впрочем, признаваться в своих чувствах он не собирался. Гаару он ценил, как друга, да и в том, что тот положительно отреагирует на его признания, уверенности у Неджи не было, к тому же было совершенно непонятно, рассматриваются ли тем парни в качестве сексуальных партнёров.
Но с каждым днём, с каждой неделей, проведённой с Гаарой в качестве просто друга, после осознания своей любви Неджи становилось труднее сдерживать свои чувства.
Он начинал грезить наяву, когда они сидели, смотрели на закат и разговаривали, ему казалось, что Гаара пристально смотрит на него, потом обнимает и целует пылко и страстно в лучах заходящего солнца.
И вот тогда он вспомнил о тактичности Песчаного Демона и решился на откровение, ведь даже если его любовь отвергнут, то Гаара сможет это сделать так, что он не будет страдать, хотя бы оттого, что держит свои чувства в себе.