for a year kharju had languished , his soul absent , lost ; in vain your shamans had voyaged to the ends of the earth , searched the bottom of the sea , scoured through the dead , confronted irle khan .