More interested in sharia than independence, the Al-Qaeda-linked groups overpowered the MNLA and planted their own black flags across the north, ruling with brutal repression until France sent in 4,000 troops in January 2013 to drive them out.