Mr. Lahoud began consultations Wednesday , while Syrian troops continued to redeploy in eastern Lebanon , in the first stage of a withdrawal from the country .