Krešimir III and Gojslav spent their reign attempting to restore control over the Dalmatian cities that were now under Venetian rule. After the defeat and absorption of the First Bulgarian Empire, John Skylitzes records that certain Croats "who had two brothers as their rulers", after approaching Basil, had subjected themselves to him, after which the tribes did as well. The later chronicler Cedrenus makes a similar record, but implies instead that the two brothers had subjected themselves to him directly.Šišić, pp. 482
