Baday alkoi keskittyä maantieajoihin ja teki maratoni-debyyttinsä toukokuussa 2008, kun hän tuli yhdeksänneksi Hamburgin maratonissa 2:10:59:llä. Toisessa retkessään hän oli kolmas Ottawan maratonissa. Hän edusti Marokkoa puolimaratonissa Välimeren olympialaisissa 2009 ja voitti José Manuel Martinezin ja hänestä tuli Välimeren mestari. Sen jälkeen, kun hän oli saavuttanut 1:01:03:n henkilökohtaisen parhaansa Rabatin puolimaratonissa, hän juoksi vuoden 2009 IAAF:n puolimaratonmestaruuskilpailussa.
Hän oli vähemmän menestynyt, kun hän pääsi 49. sijalle. Helmikuussa 2010 hän tuli kolmanneksi Marrakech Marathonissa ja paransi henkilökohtaista parasta aikaansa sekunnilla. Hänen kauden paras aika tuli Yangzhou Jianzhen International Half Marathonissa, jonka hän voitti kurssin ennätysajassa. Hän juoksi Bogotan puolimaratonissa elokuussa ja sijoittui kolmanneksi ajassa 1:04:47.