You get it just like you do in every other version of the game. Get the Adamantite in the Sky Castle and take it to Smith the dwarf. Gilgamesh's whole "I found/am looking for Excalibur!" thing is just part of his character.