His visit came as rebel fighters arrived within 135 km (80 miles) of Timbuktu, the capital of one of three northern regions they want to annex to create a new state on the edge of the Sahara.