The All India Majlis-e-Ittehadul Muslimeen (AIMIM) has expelled its MLC Mirza Rehmath Baig from the party amid controversy over a viral video and allegations circulating on social media.