You can win Excalibur from the Coliseum by betting the Ragnorak, which you find (SPOILER)in the WOR in Narshe from the weapons shop owner when he gives you the choice between the Ragnorak Esper or Sword.