You should try to get your food levels up. So do work to get food from the leader or service guards to get food and water. Get your stuff back from the right side of the camp.
Once your health is fairly high you should be able to beat the camp guard with your staff fairly easily.