Council of Jerusalem
According to the Acts 15:39, Mark went to Cyprus with Barnabas after the Council of Jerusalem.