An elephant has been placed on 'death row' for a second time after relocation efforts failed and he walked 40 miles home.