It was impossible back then for a European king to administer provinces in palestine through low-level sherriffs or bailiffs. The sherriff or bailiff would have no way to get his lord's orders in time and without guidance there would not have been much of an administration. The barons would do whatever they want, and not pay any heed to the laws of the king.
So what you need to do is, either accept that the province is of little use to you (the king whose capital is far away) that it will remain in perpetual anarchy with the land outside of the bailiff's main stronghold doing pretty much whatever it wants, and that it will never give you much tax / muster a strong army for you. Which may be okay if you can still sail an army over to Acre or Tyre to kick out the Muslims should they ever come.
Or, if that is not acceptable, you need to install a local baron who can make decisions on his own and actively oversee the bailiffs and sheriffs and local barons. Such powers would elevate the baron to the rank of a count, or even a duke, and of course he would collect the taxes and muster the local troops himself. The king would still reign, since he is the lord of the count, but he would not actually rule the place.
If you want to set up a strong kingdom around Jerusalem or any other faraway place it may actually be acceptable to hold on to the provinces even though they are in revolt, and totally corrupted, for a few years. They are dead weight to you, the king, but sometimes it is okay to keep them until you have the four or five provinces which you want to turn into the nucleus of the crusader kingdom. It certainly feels good to hand them all over to your second or third son all at once.
