Konstantin tapte størstedelen av det bysantinske Italia til normannerne under hertug Robert Guiscard bortsett fra området rundt Bari. Han klarte heller ikke å stå imot invasjonen til Toghrüls etterfølger Alp Arslan i Lilleasia, og tapte den armenske hovedstaden til seldsjukkene. Samtidig, i 1065, invaderte andre grupper av oghuz-tyrkere Balkan, og ungarerne invaderte Beograd.