Baday alkoi keskittyä maantieajoihin ja teki maratoni-debyyttinsä toukokuussa 2008, kun hän tuli yhdeksänneksi Hamburgin maratonissa 2:10:59 aikaan. Toisessa läpimurrossaan 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. Kun hän oli saavuttanut personal bestin 1:01:03, hän juoksi Rabatin puolimaratonissa.
2009 IAAF World Half Marathon Championships, mutta oli vähemmän onnistunut, koska 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.