He was fired less than four months before the start of soccer's biggest tournament after Nigeria, a twice African Nations Cup winner and favourite to win the continent's top prize in Mali, finished a disappointing third.