Etter to års ekteskap ble Linda myrdet. Kane ga fra seg marshalstjernen og tok hevn, en historie som foregår gjennom tre bøker. Etter dette ble han igjen marshal og kjempet blant annet mot mange historiske revolvermenn fra vestens historie. Kanes overordnede ble tiltagende bekymret for hans ekstreme voldsbruk, store alkoholkonsum og mulige mentale ustabilitet. I slutten av 1890-årene ble han «stuet bort» som U.S. Marshal for Alaska-territoriet. I 1898 fikk han sparken.