Mr. Blair seemed relaxed and at ease among faithful followers who gave him three standing ovations before he left , heading for the Middle East on a trip likely to focus on Lebanon and the Israeli-Palestinian issue .