Black market: Wait until 2:00 a.m. and go to the item shops at the ports. The Crusader Sword may be found at the shop at Timbuktu.