If your the King, which you are, then make a new Duke in place of Fulco and ask the lords to reassign to the new Duke. Or make new duchies out of every one of his vassals and then ask the loyal ones to reassign to the Duke the King chooses.
That was the first thing Tybalt tried when he became king, needless to say he failed pretty hard at it
