Erste internationale Erfahrungen sammelte Tareq Mubarak Taher im Jahr 2003, als er bei den Afro-Asiatischen Spielen in Hyderabad für Kenia startend in 13:50,41 min die Bronzemedaille im 5000-Meter-Lauf hinter den Äthiopiern Hailu Mekonnen und Markos Geneti. Nach seinem Nationalitätswechsel startete er bei den Crosslauf-Weltmeisterschaften 2003 in Saint-Étienne und lief dort nach 24:31 min auf dem neunten Platz in der U20-Wertung ein. Anschließend nahm er an den Jugendweltmeisterschaften in Marrakesch teil, wurde im Nachhinein aber disqualifiziert, da er bereits zu alt für diese Altersklasse war. Im August klassierte er sich bei den Weltmeisterschaften in Helsinki in 8:37,62 min auf dem 15. Platz und siegte anschließend bei den Arabischen Meisterschaften in Tunis 8:40,16 min im Hindernislauf. Im Jahr darauf gewann er bei den Hallenasienmeisterschaften in Pattaya in 7:49,84 min die Silbermedaille im 3000-Meter-Lauf hinter dem Katari Saif Saaeed Shaheen und anschließend erreichte er bei den Hallenweltmeisterschaften in Moskau in 8:04,99 min Rang elf. Die Resultate bei den Crosslauf-Weltmeisterschaften und den Juniorenweltmeisterschaften wurden aufgrund des damaligen falsch eingeschätzten Alters erneut annulliert. Im September belegte er aber beim IAAF World Cup in Athen in 8:03,70 min den achten Platz über 3000 Meter und erreichte beim AAF World Athletics Final in Stuttgart nach 8:42,31 min Rang zehn. Anschließend nahm er erstmals an den Asienspielen in Doha teil und siegte dort auf Anhieb mit neuem Spielerekord von 8:26,95 min.