Cztery lata temu wczorajszy bohater Algierczyków przez tydzień trenował w ośrodku Carrington należącym do „Czerwonych Diabłów” pod okiem Aleksa Fergusona i trenera bramkarzy Erica Steele’a. W tamtym okresie poszukiwano następcy Edwina van der Sara, którego kariera zmierzała ku końcowi. Obecnie występujący w CSKA Sofia golkiper miał być opcją zapasową, gdyby na Old Trafford nie udało się sprowadzić Andersa Lindegaarda.
W tamtym roku 28-latka obserwowało również Newcastle United. Bliski trafienia do Manchesteru był również wczorajszy adwersarz M’Bolhiego – Manuel Neuer. Legendarny szkocki menadżer „Czerwonych Diabłów” zdecydował się wówczas postawić na Davida de Gee.