The Carved Skull can be purchased from the saloon in Brimstone after completion of the mission "Devils and Angels". If not purchased, it remains available, though the player only has one more opportunity during the current game to talk with Hanz Kenyon.
