Baday byrjaði að einbeita sér að vegamótum og gerði maraþondebut sinn í maí 2008, endaði níunda á Hamburg maraþoninu með tíma 2:10:59. Í annarri hlaupinu sinni varð hann þriðji á National Capital Marathon í Ottawa. Hann var fulltrúi Marokkó í hálfmaraþoninu á Miðjarðarhafsleikunum 2009 og sigraði José Manuel Martinez til að verða Meðjarðarhafsmeistari. Eftir að hafa skorað persónulegt met á 1:01:03 í öðru sæti í Rabat hálfmaraþoninu hlaup hann á
2009 IAAF World Half Marathon Championships en var ekki jafn vel heppnaður þar sem hann endaði í 49. sæti. Í febrúar 2010 varð hann þriðji á Marrakesh maraþoninu og bætti persónulega besta tíma sinn um eina sekúndu. Besta tími hans á tímabilinu kom á Yangzhou Jianzhen International Half Marathon, sem hann vann á mettíma. Hann hljóp í hálfmaraþoninu í Bogota í ágúst og varð í þriðja sæti með tíma 1:04:47.