Su segunda etapa como califa empezó el 10 de mayo de 1010, cuando tropas eslavas al mando del general Wádih, apoyadas por otras catalanas del conde Ramón Borrell, derrotaron al ejército de Sulaimán y repusieron nuevamente a Muhámmad en el trono cordobés.