France conquered Tolouse and March of Spain in the 11. century but I dont know exactly that in 1000 these entities were independent or not.
This is what I found about Balkan:
Bulgarian Empire
"The new Byzantine Emperor Basil II was decisively defeated against bulgars in the battle of the Gates of Trajan in 986 and barely escaped. Five years later Samuil eliminated the Serbian state of Rascia. In 997, following the death of Roman, who was the last heir of the Krum dynasty, Samuil was proclaimed Emperor of Bulgaria. After 1001, however, the war turned in favor of the Byzantines, who in that same year captured the old capitals Pliska and Preslav, and beginning ub 1004 launched annual campaigns against Bulgaria. The Byzantines further benefited from a war between Bulgaria and the newly established Kingdom of Hungary 1003. The Byzantine victories of Spercheios and Skopje decisively weakened the Bulgarian army and, in annual campaigns, Basil methodically reduced the Bulgarian strongholds. Eventually, at the Battle of Kleidion in 1014, the Bulgarians were completely defeated."
First I gave territories from bulgars to byzantines, but I will give back from byzantines to bulgars to the point of Pliska and Preslav, and I will give Rascia to the Bulgarian Empire. Also I will give Dioclea to bulgars too because I found this:
"Jovan Vladimir (Archon of Serbs) fought to protect Duklja (Dioclea) from Bulgarian expansion, making an alliance with Byzantium; Bulgaria however conquered Doclea in 997 and took Jovan Vladimir prisoner. Jovan ruled Duklja as a vassal of the Bulgarian empire until his murder in 1016."
I found as well a good map about the borders of balkanian states with Hungary:
http://en.wikipedia.org/wiki/File:Gesta_hungarorum_map.jpg
And I think will add some extra size to the map in east, just to the point of Byzantine.