The Democratic Republic of Congo’s army seemed to be on the way to a rare victory.

Having poured in 20,000 soldiers and pummelled the hilltops with artillery, it had inched last week past rebel strongholds high in the green hills of North Kivu.