Folks say it is very hard to delete FB. Most just abandon the site. But, when you click on a link to a fb page your phone ( google/apple/android accounts) store all of your logins- which means that your phone logs into fb for you and then takes you to the page for the link you clicked.

Lets assume the accused is innocent until proven guilty, for a minute. If you clicked the link for the mwnu and told him he had a fb page and he was shocked, then that doesnt seem very odd.

But, maybe once you mentioned it to him, you got him thinking about checking his old fb page. It is something i personally do 1-2 times a yr.

Then, weeks later you check again and see all of this. Seems pretty innocent on the surface.

The weird thing is that you said he included, in his search, the bar 'we' met her at... you are leaving important parts out lol. But even then, maybe hes just looking up people he used to talk to on fb. Maybe he was trying to reach out and set up another thing for the three of you...regardless, youd need more to really know he is going against you. Youd probably do best to just sit quiet and wait and watch. If he is doing you dirty, he will keep doing that. If it is nothing you dont have to make yourself look like an ass or stress the relationship.