African Union president Mohamed Ould Abdel Aziz arrived Friday in the northern Malian rebel bastion of Kidal for urgent talks with Tuareg separatists who occupied the town in a humiliating defeat for the army.