The first convoy of a force, including 1,000 Lebanese soldiers and police arrived early Wednesday in the southern part of the country, formerly occupi