Insultados, os irmãos voltaram para a Mésia e, aproveitando-se do descontentamento geral por causa dos altos impostos cobrados pelo imperador bizantino para financiar suas guerras contra Guilherme II da Sicília e para celebrar seu casamento com Margarida da Hungria, iniciaram uma revolta contra o governo bizantino.