בשנת 2010 הוכתר מחיסי-בנאבאד לראשונה כאלוף אירופה, כשזכה במדליית הזהב באליפות שנערכה בברצלונה. במהלך ריצת הגמר גם קבע שיא אליפות חדש, 8:07.87 דקות. באליפות העולם שנערכה בטגו ב-2011 זכה במדליית הארד, ובאליפות אירופה שנערכה בהלסינקי ב-2012 שמר על תוארו, וזכה פעם נוספת במדליית הזהב. עוד קודם לכן, במהלך תחרות שנערכה בפריז ב-2011 שיפר את שיאו האישי, והעמידו על 8:02.09 דקות.