Gao, in northern Mali, is in the hands of Islamic rebels who have launched a religious police force after forcing Tuareg militants to flee following weeks of unrest and fighting.