Search Results: having the exclusive talk

I was seeing a guy for 2 months. We hadn't spoken about being exclusive at that point but I was under the impression we were both only really dating each other. He introduced me to his closest friends, left me in his house while he went to work, was sleeping together, having date nights and would talk about me meeting extended friends, We also planned to do a couples massage which was his suggestion.
In the space of a week I had suddenly seen a slutty girl with no self respect (posts about hating men, loving dick, ruining lives etc) posting on his wall and flirting back and forth majorly, he had also bought her flowers. I told him we needed to talk and he told me that he has feelings for us both but saw a future with me it's just he only had met her a week before suddenly didn't know what he wanted. I told him I won't be a second option to anyone and that I was done. He said we hadn't spoken about being exclusive yet so he was allowed to keep his options open until that conversation. He kept saying he didn't want me to walk away and could see a future but just needed time to figure out his head but said not to go. I told him I'm not waiting around and that I need to move on. He kept saying he'll be in touch when he figures things out. I just walked away.

He sent me a message yesterday saying how he thinks I'm an amazing person and said he understands where I'm coming from and the reason he likes me so much was because my head was screwed on.
Was walking away the right thing to do? If he comes back would be giving him a second chance (with conditions) be worth it?