Минувший сезон в составе «Фортуны» Дюссельдорф стал лучшим в его карьере. Как заявил сам футболист, это был год, который наполнил его уверенностью в себе, однако он искал новый вызов и нашел его в Салониках. Вопрос о его трансфере решался 1,5 месяца, однако, как оказалось, ожидание стоило того и даже больше.

Халед Нарей надел черно-белую футболку и сразу стал исполнять одну из ведущих ролей в команде. В двух стартовых матчах чемпионата Суперлиги 2022-23 он стал ключевым игроком. В противостоянии с «Панетоликосом» он ассистировал Брэндону Томасу, когда тот забивал победный гол, а против «Атромитоса» забил в заключительном моменте встречи и принес три очка.

В голосовании на звание BOX MVP августа Нарей завоевал предпочтение подавляющего большинства болельщиков, набрав 70% голосов.

На втором месте остался Тиагу Данташ, который действовал великолепно, пробежал много километров и был связующим звеном между линиями «Двуглавого». Тройку лидеров замыкает  Брэндон Томас . В первых двух матчах чемпионата он забил один гол и много боролся.