I 1958 ble partiet All India Majlis-e-Ittehadul Muslimeen dannet. Det har tyngdepunkt i det som en gang var fyrstestaten Hyderabad.