Completa la següent frase: Baday va començar a centrar-se en esdeveniments de carretera i va fer el seu debut en marató el maig de 2008, acabant novè a la Marató d'Hamburg amb un temps de 2:10:59. En la seva segona sortida sobre la distància, va prendre el tercer lloc a la Marató de la Capital Nacional a Ottawa. Va representar al Marroc en la mitja marató als Jocs Mediterranis de 2009 i va derrotar a José Manuel Martínez per convertir-se en el campió de la Mediterrània. Després de registrar un rècord personal de 1:01:03 per a la segona plaça a la Mitja Marató de Rabat, va córrer al
2009 IAAF Campionat Mundial de Mitja Marató però va tenir menys èxit ja que va acabar en el lloc 49. El febrer de 2010 va arribar tercer a la Marató de Marrakech i va millorar el seu millor temps personal en un segon. El seu millor temps de la temporada va ser a la Mitja Marató Internacional de Yangzhou Jianzhen, que va guanyar en un temps rècord. Va córrer a la Mitja Marató de Bogotà a l'agost i va ocupar el tercer lloc amb un temps de 1:04:47.