Po tym sukcesie do kontrofensywy przeszły wojska bizantyńskie, które zaatakowały centrum sił powstańczych w Skopju. Skopje zostało zdobyte, a Wojciech schwytany. Na wieść o oblężeniu Skopje Bodin zawrócił na południe. Słysząc o kłopotach syna, Michał wysłał do Macedonii jeszcze jedną armię, dowodzoną przez generała bizantyńskiego, który dostał się do niewoli i poślubił jedną z jego córek. Zięć nie okazał się jednak zbyt lojalny względem nowego teścia i przeszedł na stronę bizantyńską. Armia Bodina została rozbita pod Paunem na Kosowym Polu. Powstanie upadło. Michał utracił Raszkę, udało mu się jednak nie dopuścić zwycięskiego wodza Nicefora Bryenniosa w głąb Zety.
Więzień i współwładca Po klęsce pod Paunem Konstantyn Bodin dostał się w ręce bizantyńskie. Znalazł się jako więzień w Konstantynopolu, w cerkwi świętego Sergieja, a następnie w Antiochii. Pozostawał w więzieniu przez kilka lat. Istnieje kilka różnych wersji jego uwolnienia. Wedle jednej z nich odzyskał wolność dzięki staraniom swego ojca, który opłacił w tym celu żeglarzy weneckich. Wedle Popa Duklanina został wykupiony przez swego stryja Radosława. Jest też możliwe, że sam uciekł z niewoli. Nastąpiło to około 1078 roku.