From sitting down with West Timorese, to spending endless hours with the Afghan Taliban; to have sat with Al Qaeda after 9/11 I've always found myself crossing into the unknown - to the darker recesses.