It wasn't an ultimatum. There is no action on your part attached to it-- just a passive-aggressive implied threat. What I read is that you simply told him you were uncomfortable in the relationship because you feel he's a liar (and he may well be).
Had you said that to me what I would have heard is blah, blah, blah, blah.
Have you gone to Alanon consistently? I'd encourage you to do so because then you can turn blah, blah, blah into an honest to God boundary when you need to set boundaries, or an ultimatum when you need to dictate an ultimatum (and what you typed above is definitely NOT an ultimatum). Both boundaries and ultimatums have an actual if/then. If you do this, then I will do that. Both, however, are empty unless you'll follow through.
Cyranoak