After the 1997 election, Vine became the Africa Correspondent based in Johannesburg, travelling all over Africa. Reporting assignments took him to the war front to report on the Eritrean–Ethiopian War, the Angolan Civil War, the violence in Lesotho after South African troops went in and hoisted a South African flag over the Royal Palace, following leadership disputes. He also travelled to Algiers and Kenya, to report during political elections.