Pada saat ini, dan setelah Pertempuran Achelous pada tahun 917, Bizanitum kebanyakan diduduki di Balkan dalam konflik berkepanjangan melawan Bulgaria. Oleh karena itu, tugas pertama Kourkouas sebagai Domestik Timur adalah penindasan pemberontakan Bardas Boilas, gubernur ("strategos") di Khaldia, wilayah strategis yang penting di perbatasan Anatolia timur laut Kekaisaran. Ini dengan cepat dicapai dan suadaranya, Theofilos, menggantikan Boilas sebagai gubernur Chaldia. Sebagai komandan dari sektor paling utara perbatasan timur ini, Theofilos membuktikan dirinya sebagai prajurit yang kompeten dan memberikan bantuan berharga untuk kampanye saudaranya.