Because Davos had seen the power Melisandre possessed, he believed that she was pained when Stannis decided not to take her along for the Battle at Blackwater. Davos's fear of Melisandre made him think she was up to no good and was responsible for Stannis's defeat.