Despite serving the same king, first glance indicates that Davos and Mellisandre are openly antagonistic of eachother. However, though Davos has made an attempt on Mel's life, Mel has yet to reciprocate. She allows Davos to be imprisoned, instead of immediately executed. She arranges for him to be released from jail and presented to Stannis to plead his case. There was her failed attempt to seduce him in the dungeon. She seems to be making every attempt to win him over. I was rereading ASOS a few days ago, and it suddenly hit me like a bolt of napalmic wildfire--Is Mellisandre infatuated with Davos?