Book 3, Chapter 11. Davos returns to Dragonstone and resolves to kill Melisandre, blaming her for the debacle at King's Landing. He is arrested before he can carry out the deed.
Warning: Discussions are not subject to scope. That is, commenters can and often do discuss events from the most recent book. We recommend avoiding these discussions until you're caught up.