Save your game outside Valencia, then prepare to fight a battle. After the battle is over, Raimon IV will challenge Lancelot to a duel to the death. He should fall easily. Next, enter the city and accept whatever help Valentine offers, then save your game. Send Lancelot and company to search for Yusuf. Try to have met and killed Yusuf before he reaches Tuliatala.