Al-Qaeda militants have withdrawn from Zinjibar and Jaar on Friday after mediation efforts from local tribes.