Gerard Latortue, the man chosen to lead Haiti out of political and social turmoil, arrived in Port-au-Prince to begin the arduous task of building a transitional government and eventually organising elections.