The ex-White House envoy drafted in to help resolve some of the North's most divisive issues has said he leaves the region with a great sense of confidence.