I guess the only thing I can say is why did you give him the ultimatum? Were you seriuos or were you just trying to force him not to go? Either way if you back down now he's never going to take any threats or ultimatums seriuosly. If this is truelly unacceptable to you he needs to know that.
