Dotychczas zespół Adriana Mierzejewskiego prowadził Urugwajczyk Jorge Orosman da Silva, ale pożegnał się z posadą po piątkowej porażce w krajowym pucharze Al Shabab Riajd (0:1).
Tymczasowo jego obowiązki przejął Rene Higuita, ale docelowym pierwszym trenerem ma zostać Fabio Cannavaro. 42-latek jest 136-krotnym reprezentantem Włoch. Występował w Napoli, Parmie, Interze Mediolan, Juventusie Turyn i Realu Madryt, a karierę kończył w Al Ahli Dubaj. W 2006 poprowadził Italię jako kapitan do mistrzostwa świata.
Karierę trenerską Cannavaro rozpoczął w 2013 roku od roli asystenta w Al Ahli, a w latach 2014-2015 samodzielnie prowadził chiński Guangzhou Evergrande.
Al-Nassr znalazł się w poważnym kryzysie. W pierwszych czterech kolejkach sezonu 2015/2016 zdobył tylko pięć punktów i zajmuje 7. miejsce w ligowej tabeli.
Adrian Mierzejewski jest zawodnikiem tego klubu od lipca 2014 roku. Rozegrał dla niego 41 spotkań, w których strzelił 16 goli i zaliczył 11 asyst. W minionym sezonie świętował z Al Nassr zdobycie mistrzostwa kraju.