Excalibur
A continuación os pongo un mapa y la excalibur está en el lugar marcado con un 5 en el mismo.
http://www.gamefaqs.com/console/ps2/file/459841/46722
Al llegar al sitio, verás un cofre con una trampa debajo del mismo, después de coger ese cofre, el que contiene la espada, puede aparecer o no, es aleatorio y sólo dependerá de la suerte que tengas, no se tiene que cumplir ninguna condición especial.