Begum blev den første kvindelige instruktør i indisk film med sin 1926 film, Bulbul-e-Paristan. Mens der ikke findes nogen kendte udskrifter af filmen, er den høje budget produktion er blevet beskrevet som en fantasi film med mange special effekter. Hvis sandt, filmen placerer Begum blandt de tidlige pionerer af fantasi film som George Melies. Mens fortsætter med at producere og vises i sit eget arbejde, Fatma arbejdede for Kohinoor Studios og Imperial Studios indtil hendes sidste film i 1938, Kya Duniya Hai?
Bulbul-e-Paristan