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 forbindelse med Klondike-gullrushet. Det var i denne perioden han og Adelia Earp fant sammen. I 1898 fikk Kane sparken som U.S. Marshal.