Majid blei sultan av Oman og Zanzibar da faren, Said bin Sultan, døde, men Majids rett til tronen blei bestridt. Etter arvestriden blei Oman og Zanzibar delt i to forskjellige sultandømmer, der Majid var sultan av Zanzibar og broren hans, Thuwaini bin Said, var sultan av Oman.