Baday comezou a centrarse en eventos de estrada e fixo o seu debut na maratón en maio de 2008, terminando noveno na maratón de Hamburgo cun tempo de 2:10:59. Na súa segunda saída sobre a distancia, tomou o terceiro lugar na maratón da capital nacional en Ottawa. Representou a Marrocos na media maratón nos Xogos do Mediterráneo de 2009 e derrotou a José Manuel Martínez para converterse no campión do Mediterráneo. Despois de rexistrar un récord persoal de 1:01:03 para o segundo lugar na media maratón de Rabat, correu no Campionato Mundial de Media Maratón da IAAF 2009
pero tivo menos éxito, terminando no 49o lugar. En febreiro de 2010 chegou terceiro na Maratón de Marrakech e mellorou o seu mellor tempo persoal por un segundo. O seu mellor tempo da tempada foi no Yangzhou Jianzhen International Half Marathon, que gañou nun tempo récord. Correu na media maratón de Bogotá en agosto e ocupou o terceiro lugar cun tempo de 1:04:47.