getting excalibur

[Dark Sephiroth]

hey, ive been trying to get Excalibur for ages the treasure box keeps giving me 1 or 2 gil and a knot of rust. Am i just incredibly unlucky or is there something i have to do first.
help plz?