Upon spreading his influence in Duklja, Vukan invaded Byzantium once more in the spring of 1106. He was probably attempting to take advantage of the Norman campaign against the Byzantines (see Byzantine–Norman wars). In a battle, he defeated John II Komnenos again. The war was concluded by November of that year, with Vukan being forced to send hostages once again to emperor Alexios I in return for peace. There is no written record of Vukan after this war.