Maybe you should cook the beans before adding sauce. I think the beans needed more liquid. A pinch of baking soda helps tenderize beans, add while cooking. Did the beans soak up all the water they were soaking in? Could have needed more water.
What kind of sauce did you make? Always looking for different meal ideas.