"At the Dargah, I prayed that women be allowed to enter the inner sanctum, as was the case till 2011," Desai said after coming out of the shrine.
"Police cooperated with us this time. This is a fight for gender equality. We will try to visit the inner sanctum next time," she said.
Desai, whose previous campaigns were centred around Hindu temples, had then maintained that her agitation for right to equality for women at places of worship is not linked to any religion.
The Maharashtra government had in February this year favoured the entry of women into the Haji Ali Dargah.
More From This Section
The state government had then said before the Bombay High Court that unless the Dargah Board is able to prove that ban is part of their religious practice with reference to Quran, women should be allowed to enter the sanctum sanctorum of Haji Ali.
Recently, Desai successfully led movements to do away with ban on women into the core worship area at Shani Shingnapur and Trimbakeshwar temples in Ahmednagar and Nashik districts of Maharashtra.
In a related development, a civil petition has been filed in a Mumbai court seeking a ban on the entry of Desai into the core area of the Dargah. The court posted the matter for arguments on June 15.