Tuareg militants fighting the Malian army in the rebel stronghold of Kidal said Wednesday they had taken control of the flashpoint town, taking prisoners.