Mali's military regained control of the strategic town of Kidal after forcing Tuareg separatists and al Queda-linked jihadists to withdraw following an offensive backed by Russia's Africa Corps.