W 2004 roku przeniósł swoją bazę jeździecką do Valkenswaard w Holandii, zadebiutował międzynarodowo w konkursach jeździeckich w tym samym roku, choć rywalizował tylko częściowo.
Po zdobyciu złota drużynowego i indywidualnego na igrzyskach Panarabskich w 2004 roku, zdobył złoto drużynowe i srebro indywidualne na igrzyskach Panarabskich w 2011 roku w Dosze. Po udziale w letnich igrzyskach olimpijskich w 1996, 2000, 2004 i 2008 roku, po Mistrzostwach Świata FEI w Jeździectwie w Lexington, Kentucky w 2010 roku, postanowił skoncentrować się na pełnym etacie w przygotowaniach do letnich igrzysk olimpijskich w 2012 roku w Londynie, Anglia, współpracując z Janem Tops. Saudyjska drużyna, prowadzona przez Stanny'ego Van Paesschena, zdobyła brąz, a Bahamdan zajął czwarte miejsce w konkurencji indywidualnej. Od tego czasu wziął udział w sponsorowanym przez Longines Global Champions Tour, zdobywając Grand Prix w Rijadzie w 2013 roku na koniu Noblesse des Tess.
W 2013 roku został mianowany członkiem komitetu skoków w Międzynarodowej Federacji Jeździeckiej (FEI) na początkowy czteroletni okres.