"Our objective is for Russia to withdraw permanently from Azawad and beyond, from all of Mali," a rebel spokesman told AFP.