Kekaisaran Romawi Timur
Penaklukan kembali Romawi Barat dimulai pada tahun 533. Yustinianus mengirim jenderalnya Belisarius dan 15.000 tentara untuk merebut kembali provinsi Afrika dari suku Vandal yang telah berkuasa semenjak tahun 429.[33] Kerajaan Vandal berhasil ditundukkan.[32] Sementara itu, di Italia Ostrogoth, raja Athalaric meninggal pada 2 Oktober 534. Ibunya, Amalasuntha, dipenjarakan dan dibunuh oleh Theodahad di pulau Martana. Yustinianus melihatnya sebagai kesempatan untuk melakukan intervensi. Pada tahun 535, tentara Romawi Timur dikirim ke Sisilia. Kemenangan berhasil digapai, tetapi Ostrogoth memperkuat perlawanan mereka. Kemenangan baru benar-benar dicapai pada tahun 540, ketika Belisarius merebut Ravenna.[34]
Kerajaan Badung
Setelah itu bersama warganya, Ki Bendesa membangun istana untuk Sira Arya Benculuk Tegeh Kori yang diberi nama Puri Benculuk dan menetapkan nama wilayah kekuasaannya menjadi Badung yang berasal dari kata Badeng[4], sesuai dengan titah Ida Bhatari Batur yakni "Tonja Yang Jakang Wana Badeng". Kemudian Sira Arya Benculuk Tegeh Kori menghadap kepada penguasa Bali, Dalem Sri AJi Kresna Kepakisan, yang bertahta di Samprangan dan melaporkan bahwa ia telah diangkat menjadi penguasa Badung pertama dan oleh Dalem, diberi gelar Dalem Benculuk Tegeh Kori. Pada masa selanjutnya, para penguasa Badung sebagai bawahan dari Kerajaan Gelgel juga membangun Puri Ksatriya dan Puri Tegal Agung. Masa Pemerintahan para keturunan Tegeh Kori ini diperkirakan berlangsung pada tahun 1360-1750[4].