W 1979 oskarżona przez Majadina o kradzież została aresztowana; w więzieniu bito ją i gwałcono.

Wśród dakoitów Ostatecznie została sprzedana przez Majadina grasującej w okolicy wioski bandzie dakoitów pod dowództwem Babu Gujara. Gdy ten próbował zgwałcić Phoolan, został zabity przez swojego zastępcę, Wikrama. Wikram i Phoolan zostali kochankami i wspólnie dowodzili bandą. Banda wykastrowała Putti Lala i ciężko pobiła jego konkubinę oraz wymusiła na Majadinie zrzeczenie się majątku. Gdy Wikram został zamordowany przez członków bandy, chcących pomścić śmierć poprzedniego przywódcy, Phoolan została zabrana do wsi Behmai, gdzie przez kilka tygodni była brutalnie gwałcona.

Własny oddział Udało jej się uciec z niewoli i założyła własny gang składający się z mallahów oraz muzułmanów. Banda dokonała wielu napadów rabunkowych w północnych i środkowych Indiach, zdobyte pieniądze oddając biednym, a także dokonując egzekucji na gwałcicielach. Imię Phoolan szybko stało się znane, a chłopi zaczęli uważać ją za inkarnację bogini Durgi.