Baday begyndte at fokusere på vejbegivenheder og debuterede i maraton i maj 2008, hvor han sluttede niende på Hamborg Marathon med en tid på 2:10:59. I sin anden udflugt over distancen, blev han tredje ved National Capital Marathon i Ottawa. Han repræsenterede Marokko i halvmaratonet ved Middelhavs-lekene i 2009 og besejrede José Manuel Martinez for at blive Middelhavsmester. Efter at have indspillet en personlig rekord på 1:01:03 til andenpladsen ved Rabat Half Marathon, løb han ved 2009 IAAF World Half Marathon Championships
Men var mindre succesfuld, da han endte på 49. plads. I februar 2010 kom han på tredjepladsen i Marrakesh Marathon og forbedrede sin personlige bedste tid med et sekund. Hans bedste tid kom på Yangzhou Jianzhen International Half Marathon, som han vandt i en rekordtid. Han løb i Bogotá Halvmarathon i august og fik tredjepladsen med en tid på 1:04:47.