अल-इतिफाक येथील साथीदार मोहम्मद अल-हुदायनने अब्दुल्लाची अल-नसरचे अध्यक्ष प्रिन्स अब्दुलरहमान बिन सऊद यांच्याकडे शिफारस केली. तसेच अल-इत्तेफाकचे प्रशिक्षक नसेब आवद ते खालेद अल-तुर्की आणि अल-नासर प्रशिक्षक ब्रॉसिक ल्युबिसा (ब्रोशच) यांनी केले. अल-बाथा येथील अल-इतिफाकच्या प्रशिक्षण क्षेत्रात अब्दुल्ला यांना बिनविरोध पाहण्यासाठी ब्रॉसिक गेला आणि क्लबने त्याला स्वाक्षरी करण्याची विनंती केली. नोव्हेंबर १९७५ मध्ये अब्दुल्ला अल-नासरमध्ये सामील झाले.

अब्दुल्लाने ज्येष्ठ संघात प्रवेश होण्यापूर्वी दोन वर्षे युवा संघाकडून खेळण्यात घालवला. जानेवारी १९७७ मध्ये मोरक्कन संघ अल-फत विरुद्ध मैत्रीपूर्ण मैदानावर ज्येष्ठ पदार्पण केले. माजेदने हा हंगाम पर्याय म्हणून घालवला परंतु अल-नसरचा नंबर १ स्ट्रायकर मोहम्मद सद अल अब्दालीच्या दुखापतीमुळे युवा प्रतिभेला संधी मिळाली जिथे त्याने मोसमातील शेवटचे ४ सामने सुरू केले आणि ४ गोल केले जे एक मोठी कामगिरी होती. १७ वर्षांचा खेळाडू.माजेदने आपल्या कारकीर्दीची सुरुवात १९ क्रमांकाच्या शर्टसह केली. त्याने आपल्या आख्यायिका क्रमांक वर जाण्यापूर्वी माजेदने २० वर्षांहून अधिक काळ अल-नसरचे प्रतिनिधित्व केले आणि २०२० गोल केले आणि कदाचित तो अल-नसरचा आतापर्यंतचा महान खेळाडू ठरला.

वरिष्ठ संघ
बालपण
राष्ट्रीय संघ
क्लब कार्य