PM hits the ground running, meets 5 heads of state