Durante os primeiros anos do mandato de Curcuas, os bizantinos estiveram ocupados principalmente nas guerras nas Balcãs contra o Primeiro Império Búlgaro, após a desastrosa derrota que sofreram na Batalha de Anquíalo em 917. A primeira missão de Curcuas como "Doméstico do Oriente" foi a supressão da revolta de Bardas Boilas, o estratego (governador militar) do Tema da Cáldia, uma área de grande importância estratégica na fronteira do nordeste da Anatólia. A missão foi cumprida com sucesso rapidamente, e o irmão de João, Teófilo Curcuas, substituiu Boilas como governador da Cáldia. Como comandante do setor mais a norte da fronteira oriental, Teófilo provou ser um soldado competente e prestou apoio valioso às campanhas do seu irmão.