As French and Malian soldiers held control of the fabled desert city of Timbuktu following the retreat of Islamist extremists, Tuareg fighters claimed Tuesday that they seized the strategic city of Kidal and other northern towns.