"We had won the war, but when the insurgency reared its ugly head, we lost everything we had gained."