Baday hakkas keskenduma maanteel toimuvatele võistlustele ja tegi oma maratoni debüüdi 2008. aasta mais, lõpetades Hamburgi maratonil üheksanda kohaga 2:10:59. Oma teisel distantsil võitis ta kolmanda koha National Capital Marathon'is Ottawas. Ta esindas Marokot poolmaratoonis 2009. aasta Vahemere mängudel ja võitis José Manuel Martinezi, et saada Vahemere meistriks. Pärast Rabati poolmaratonil 2:01:03 isiklikku parimat rekordit, jooksis ta 2009. aasta IAAF-i poolmaratoni maailmameistrivõistlustel.
kuid oli vähem edukas, sest ta lõpetas 49. kohal. 2010. aasta veebruaris tuli ta Marrakechi maratonil kolmandaks ja parandas oma isiklikku parimat aega ühe sekundi võrra. Tema hooaja parim aeg tuli Yangzhou Jianzhen'i rahvusvahelisel poolmaratonil, mille ta võitis kursuse rekordi ajaga. Ta jooksis augustis Bogota poolamaratonil ja võitis kolmanda koha ajaga 1:04:47.