What food are you using? If memory serves right, brimstone is a good source for healing. Without healing, all followers die.