En 1072 Krešimir apoyó un levantamiento búlgaro y serbio contra sus amos bizantinos.