Baday a început să se concentreze pe evenimentele de pe șosea și a debutat la maraton în mai 2008, terminând pe locul nouă la Maratonul din Hamburg cu un timp de 2:10:59. În a doua sa ieşire pe distanţă, a luat locul al treilea la Maratonul Naţional de la Ottawa. El a reprezentat Marocul la jumătatea de maraton la Jocurile Mediteraneene din 2009 și l-a învins pe José Manuel Martinez pentru a deveni campionul Mediteranei. După ce a înregistrat un record personal de 1:01:03 pentru a doua la Rabat Half Marathon, el a alergat la Campionatele Mondiale IAAF Half Marathon din 2009
dar a avut mai puţin succes, fiind pe locul 49. În februarie 2010 a obținut locul al treilea la Maratonul din Marrakesh și și-a îmbunătățit cel mai bun timp personal cu o secundă. Cel mai bun timp al sezonului său a venit la jumătatea de maraton internațional Yangzhou Jianzhen, pe care l-a câștigat într-un timp record de curs. El a alergat în Jumătatea Maratonului de la Bogotá în august și a obținut locul al treilea cu un timp de 1:04:47.