Background
Sajida was the second daughter of Nawab Hamidullah Khan, last ruling Nawab of Bhopal. She was the grand daughter of Begum Sultan Jahan, the fourth ruling queen of Bhopal. Her elder sister princess Abida Sultan was the successor next to her father Nawab Hameedullah Khan, however, for Abida Sultan immigrated to Pakistan in the aftermath of the partition of India, Sajida held the title as heiress presumptive of Bhopal State, and was eventually recognised by the government of India as Begum of Bhopal in 1961 after the death of her father in 1960.