In the Swamp in Lucre Island, when the other Guybrush gives you the gun, you can shoot him with it. The gun must be one of the first three things he gives you.