Составные союзы могут разделяться, а могут и входить в придаточную часть. Какая-то одна запятая останется. Я бы оставила вторую, чтобы логическое ударение не смещалось: именно после ТОГО ему дали прозвище.
Вот тут почитайте http://www.gramota.tv/spravka/punctum/punctum-attach3