Kill the "King" monster in the Baron Castle throne room after returning to Baron as a Paladin. Use Ice Magic and weapons and the Twin Magic to make the victory easy. Note that you will loose Palom and Porom shortly after so you might want unequipt gear you want to keep from them before this battle.