"I have tolerated this for some time and I have no doubt he found himself a girlfriend coz he told me some time back how his workmates told him about how easy it is to have a girlfrind in qatar."

Really? As far as I know, it's not that easy for the guys to get a girlfriend in Qatar. Because competition is so stiff, unless they are just into casual relationships.

But you said your husband is a religious man? And used to be faithful? If it's a habit, it's unlikely to be changed that easily. Maybe he really wants you to stay and you were not listening? Good luck anyway.