Gol ten przez długie lata był wspominany przez kibiców Al-Nassr.

W sezonie 1995/1996 saudyjska drużyna dotarła do finału klubowych mistrzostwa Azji (odpowiednik dzisiejszej Ligi Mistrzów AFC), w którym przegrała po dogrywce z koreańskim klubem Ilhwa Chunma 0:1.

W 1996 i 1997 zespół wygrał Ligę Mistrzów GCC, a w 1998 Azjatycki Super Puchar oraz Puchar Zdobywców Pucharów Azji. Dzięki zwycięstwu w Superpucharze Azji, Al-Nassr w 2000 reprezentował AFC podczas pierwszy raz rozgrywanych klubowych mistrzostwach świata. Saudyjski zespół w fazie grupowej rozegrał mecze z Corinthians Paulista, Realem Madryt oraz Rają Casablanka i zakończył rozgrywki na 3. miejscu nie uzyskując awansu do kolejnej fazy. Na zakończenie mistrzostw, FIFA przyznała Al-Nassr nagrodę „Fair Play”, a saudyjski klub stał się pierwszą drużyną w historii, która ją otrzymała. Ponadto, w tamtym sezonie, drużyna Al-Nassr została wicemistrzem Arabii Saudyjskiej oraz osiągnęła finał arabskiego Pucharu Zdobywców Pucharów, w którym przegrała z innym saudyjskim zespołem, Al-Hilal 1:2.

Rozgrywki ligowe sezonu 2001/2002 „Rycerze Nadżdy” zakończyli na trzeciej pozycji, a w ostatniej rozgrywanej edycji Arabskiego Superpucharu zajęli 2.