We were in northern Ethiopia this week when residents poured into the streets of Mekelle, the capital of the Tigray region, to celebrate an unexpected military victory.