In spring 2012 the north fell under the control of jihadist groups linked to Al-Qaeda who imposed a brutal interpretation of sharia law on the region, with the country reeling from a military coup.