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