בדה התחיל להתמקד בתחרויות כביש ועשה את הופעת הבכורה שלו במרתון במאי 2008, סיים במקום התשיעי במרתון המבורג עם זמן של 2:10:59. במסעו השני על המרחק, הוא הגיע למקום השלישי במרתון הבירה הלאומית באוטווה. הוא ייצג את מרוקו במרתון במחצית במשחקי הים התיכון בשנת 2009 והביס את חוסה מנואל מרטינז והפך לאלוף הים התיכון. לאחר שהשיג את השיא האישי של 1:01:03 והגיע למקום השני במרוץ חצי המרתון ברבט, הוא רץ באליפות העולם במרוץ חצי המרתון של IAAF 2009.
אבל הוא היה פחות מוצלח כשהוא סיים במקום ה-49. בפברואר 2010 הוא הגיע שלישי במרתון מרקש ושיפר את הזמן הטוב ביותר שלו לשנייה אחת. הזמן הטוב ביותר שלו בעונה הגיע במרתון בינלאומי יאנגז'ואו ג'יאנצ'ן, שבו הוא זכה בזמן שיא של המסלול. הוא רץ במרתון חצי בוגוטה באוגוסט וקיבל את המקום השלישי עם זמן של 1:04:47.