Government struggling to contain rebellion that has spread from the West African country's north to east.