dinlerden Hristiyanlığın Rusya'nın alkol ve domuz eti tüketimine en uygun olduğu kararına vardı. Hristiyan ülkelerine kiliseleri incelemek için gönderdiği heyetler Alman kiliselerinin kederli ayinlerinden hoşlanmamışlar ve Bizans Ortodoks kiliselerinde (özellikle Ayasofya'da) şaşaalı bir atmosfer içinde yapılan şaşaalı ayinlerden çok etkilenmişlerdi. Böylece Vladimir Ortodoks Hristiyanlığın Rusya tarafından kabul edilmesine karar verdi. 988'de Karadeniz'de önemli bir Bizans şehri olan Chersonesosu eline geçirmişti.

Bu sırada Fokas Konstantinopolis'e doğru yürümekteydi. II. Basileios Kiev Prensi I. Vladimir'den destek istemeye karar verdi ve daha Fokas Üsküdar'a erişmeden Kiev'e elçiler gönderdi. I. Vladimir bu elçileri uygun karşıladı. Kendinin Bizans imparatoru Çimiskes ile babası Sviatoslav'ın yaptığı anlaşmaya bağlı olduğunu bildirdi. Khersonesos'u geri vermeyi ve Bizans isterse eski anlaşmaya göre 6000 kişilik bir asker desteği sağlamayı kabul etti. Karşılığında II. Basileios 'un küçük kız kardeşi Anna (963-1011) ile evlenmek istediğini bildirdi. Bu türlü bir siyasi evlilik Bizans ve Roma tarihinde hiç yapılmamıştı. Vladimir'in bir damat adayı olarak çekici olmayan yönleri çoktu. Kendi eliyle erkek kardeşini öldürmüştü; 4 tane karısı ve 800 cariyesi vardı ve zamparalık yapmakla ünlü idi; Bizans'lılar bütün Slavları barbar kabul ederlerdi; Anna da şahsen böyle bir evlilik aleyhinde idi. Ama II. Basileios gözünde bir diğer çekiciliği Vladimir'in vaftiz edilip Ortodoks Hrıstiyan olmaya karar verdiğini ve halkını da toptan Ortodoks Hristiyanlığa dönmesini sağlayacağını bildirmesi idi. Bir yıl süren müzakerelerden sonra bu evlilik kabul edildi ve Anna Khersonesos'a gönderilip orada I. Vladimir vaftiz edildikten sonra düğün yapıldı.

Kiev'e dönen Vladimir ülkesinin tümünü Ortodoks Hristiyan ilan etti. Ülkedeki pagan tapınaklarını yıktırdı ve yerlerine çok sayıda kilise yaptırdı. Bunların başında 989'da Kiev'de yaptırdığı (1240 da Kiev'in Moğol Batu Han tarafından kuşatılıp alınmasından sonra yakılıp yıkılan) "Desiatynna Tserkva" gelmekteydi ve Aynaroz yarımadasında Rus manastırları da açtırdı. Böylece II. Basileios Bizans diplomasi yanında dinsel propaganda ile de I. Vladimir ve Rusya üzerine etki yapmaya başladı. Ortodoks hristiyanlığın Rus halkı arasında nasıl kabul edildiği bilinmemektedir. Bu dinin bazı Ruslar kabul edilmediğine, özellikle önemli bir Rus ticaret merkezi olan Novgorod'da karşı direniş olduğuna, dair belgeler bulunmaktadır. Fakat Rusya'da Ortodoks Hristiyanlığın başlangıcı ve yeni Rus Ortodoks kilisesinin organizasyonu hakkında bilgiler ve belgeler hiç denecek kadar azdır.

Basileios'dan hemen önce gelen Bizans imparatorları askerî güçlerini İslam Araplara karşı savaşlara odaklanmışlardı. Basileios'un dış politikası ise çok daha geniş alana yayılmıştı. Basileous'un baş dış politikası Bulgarlara karşı savaşmak ve onları sonunda ortadan kaldırmak oldu. Araplara karşı da savaşta bulundu. Bizans'in Kafkasya ülkelerinin içlerine girmesini sağladı İtalya'da bulunan Bizans arazilerini de koruyup elinde tuttu. Basileous 39 yıl (986-1025 döneminde) hayatını ordusu başında savaşlarda geçirdi. Bazı yenilgilere uğraması onu savaşmaktan yıldırmadı. Düşmanlarına hücumları geniş düşünceye dayanmaktaydı. Kışın bile askerî seferlere çıkmaktan çekinmemişti. Savaşmanın pratiği ile yetinmeyip de geniş olarak harp sanatı üzerinde okuduğu bildirilir.

II. Basileios'dan önceki Bizans imparatorları Bulgaristan'in bir kısmını ele geçirmeyi başaramamışlardı. Bulgar Kralı Samuil Batı Makedonya'ya sığınmıştı. Bulgarlar Bizans İmparatorluğu için bir büyük tehlike olma durumunu hala koruyorlardı. Devamlı Bulgar hücumu rizikosu tüm güçle saltanatının ilk yıllarında II. Basileios'un askeri güçlerini iç savaşlara konsantre etmesini önledi. 976 ile 989 arasındaki iç savaşlar Bulgarlara devlet ve hükumetlerini yeniden kurup güçlendirmek imkânı sağladı. 980'de Samuil Yunanistan'a Teselyaya hücumlara başladı. Ama en büyük hücumu 986'da oldu. Larissa'yi kuşatıp şehir halkının büyük açlık geçirmesinden sonra şehri eline geçirdi. Hayatta kalan bütün şehir halkını esir aldı. Şehrin büyük kilisesindeki önemli Hıristiyan evliya kalıntısını yeni olarak devlet merkezi seçtiği Prespa'daki kurduğu katedrale naklettirdi. Sonra Korint'e doğru ilerlemeye başladı.

Bulgarların bu ilerlemesinden haberdar olan II. Basileous hemen Bizans ordusunun hazırlanmasını emretti. Bu 30.000 askerlik ordunun basında Meriç Irmağı vadisini takip ederek Sardica (şimdiki Sofya) üzerine yürüdü. Sofya'yı 20 gün kuşattı. Ama şehri savunanların direncini kıramadı ve kuşatmaya hazır olan şehrin erzak ve levazımı da bitmedi. Bu nedenle II. Basileous kusatmayı bırakıp çekilmeye başladı. "Trayan kapısı" adlı dağ geçidinden geçmekte iken beklemedik bir sırada Yunanistan'dan geri dönmüş Bulgar ordusunun hücumuna uğradı ve 17 Ağustos 986'da "Trayan Kapısı Savaşı"ında Bizans ordusu bütün ağırlıkları ve devlet hazinesi ile birlikte neredeyse tümüyle yok edildi.

II. Basileous bir şans eseri hayatını kurtarıp 1-2 gun sonra Filibe'ye ordusundan hiç asker bulunmadan geri döndü. Konstantinopolis'e çok utançla geri döndü ve Bulgarların Bizans'a karşı el kaldırmalarına onları pişman ettirip öcünü alacağına yemin ettiği zamanın tarihçileri tarafından ifade edilmiştir.

II. Basileous'un saltanatı sırasında 989-1001 arasında iki uzun dönem Bizans ile Fatimi halifeleri devleti ve Kiev Rus devleti arasında barış dönemi olmuştur ve bu dönemlerde II. Basileous Bulgaristan ile savaşmıştır.

989 yılı Bizans ve II. Basileous için tam bir dönüm yılı oldu. Yıl içinde çeşitli tabiat ve siyaset sorunları çıktı. O kış o kadar soğuk geçti ki deniz döndü ve Boğaz buzlarla kaplandı. 7 Nisan'da Konstantinopolis gecesi kutup ışıkları ile donandı. Temmuz ve Ağustos'da gökyüzünde çok büyük bir kuyruklu yıldız görüldü. 25 Ekim'de çok büyük bir deprem oldu ve başkentte 40 kadar kilise yıkıldı; Ayasofya'nın kubbesi ortasından ikiye ayrılıp yeniden yapılması gerekti, doğu kanadı yıkıldı ve şehir bir harabeye döndü. Kiev Rusları Karadeniz'in kuzeyinde önemli Bizans ticaret merkezi olan Chersonesos'u aldılar. Antakya'da çok ciddi isyanlar çıktı. Bulgarlar Selanik'e Balkanlardan giriş kapısı olan Karaferye (Berrhoea şimdiki Verria) kalesini ele geçirdiler.

Bizans'da iç savaşı sırasında Bulgar Kralı Samuil, Dalmaçya sahillerinde önemli liman olan Dıraç (Dyrrachium)'i eline geçirmişti ve Balkan yarımadasının üçte-ikisini idaresi altına geçirmişti. Önce Basileios, Selanik'in savunması ile ilgilendi ve dört yıl süren bir savaş döneminden sonra Selanik'in Balkanlardan kapısı olan Karaferye (Berrhoea)yı eline geçirdi. Fakat Basileios, Bizans'ın güneydoğu sınırlarında Araplara karşı savaş için Balkanlardan ayrılmak zorunda kaldı. Balkanlarda kalan Bizans orduları general Nikeforos Uranos emrine verildi. Basileios'un Balkanlardan ayrıldığı haberini alan Samuil tekrar Selanik üzerine hücuma geçti. Fakat bu şehir direnince şehri kuşatmadan Korint'e doğru güneye inmeye başladı. Fakat Bizans ordusuyla Nikephorus Uranos'un üzerine geldiğini duyunca ünlü Termopylae Geçidi yakındaki "Sperkhios Nehri" kıyısına çekildi. Burada Bizans ve Bulgar orduları arasında yapılan "Sperkhios Muharebesi"ni Bizanslılar kazandılar. Bulgarlar Teselya'nın dağlık bölgelerine kaçmak zorunda kaldılar. Balkan cephesinde şahsen bulunmayan Basileios ordu komutanı Nikeforos Uranos'a Bulgaristan içlerine hücum edip ülkeyi talan etmesi için emir gönderdi. Buna rağmen Bulgar Kralı Samuil kuzeyde (şimdi Hırvatistan'da bulunan ) Doclea şehrini eline geçırdı.

Basileios 1001'de şahsen Selanik'den hareketle askeri kampanyasını Sofya ovasında yoğunlaştırdı. Vodina, Karafarye (Verrhoia) ve Serfice (Servia) şehirlerinin kontrolünü tekrar eline geçirdi. Teselya'da bulunan kaleleri de daha pekiştirdi. Ertesi yıl ordusunu Filippolis'de (Filibe) üslendirdi ve çıktığı seferde Batı Haemus Dağlarını Tuna boylarına bağlayan askerî yol uzerinde harekat gösterip bu yol boyundaki arazileri eline geçirdi. Böylelikle Bulgaristan kralliğının ana merkezi bulunduğu Makedonya ile Moesiadaki arazileri arasındaki bağlantıyı kesti. Bu başarısında sonra 1004'te Basileios Tuna boylarında önemli bir kale olan Vidin'i kuşattı ve kaledeki Bulgarların 8 ay süren uzun bir direnişinden sonra bu kaleyi de eline geçirdi. Basileios hemen Bulgaristan'ın Tuna boylarında elinde bulundurduğu arazileri eline geçirip bu yeni eline geçen arazileri Bulgarlara karşı korumayı başardı. Buna karşılık olarak Bulgar Kralı Samuil hiç beklenmedik bir şekilde Hadrianapolis'e (Edirne) hücum etti; şehri eline geçirip şehrin Bizans asıllı halkını öldürttü. Fakat Basileios'un üzerine geldiği haberini alınca Kral Samuil şehri alelacele terk edip geri çekildi. Sonunda Basileios komutasındaki Bizans ordu ile Car Samuil'in komutasındaki Bulgar ordusu Üsküp önündeki Vardar ovasında karşılaştılar ve Basileous komutasındaki Bizanslılar bu meydan muharebesinden galip çıktılar. Bu yenilgiden sonra Samuil Hadrianapolis'de talan ettiği malları geride bırakarak geri çekildi. Bu zaferi hemen takiben Basileios, Üsküp'ü eline geçirdi. Bulgar Kralı Samuil dört yıl içinde elinde bulundurduğu toprakların yarısını kaybetmiş oldu. Bu yetmiyormuş gibi 1005'e Bizanslılar Samuil'in kayın-pederi İvan Chryselius, kızı Miroslava ve damadı Ashot idaresindeki Adriyatik'te önemli deniz limanı olan Dıraç (Dyrrachium)'i satın alarak tekrar ellerine geçirip Balkanlarda zaferlerini tamamlamış oldular.

1005 ile 1014 arasında Basileios'un Bulgarlar üzerinde yaptığı askerî seferler üzerine çok ayrıntılı bilgiler elimizde bulunmamaktadır. Fakat Basileios'un yavaş yavaş Bulgar topraklarını eline geçirirek Bulgaristan'ın ana merkezine yaklaştığı bilinmektedir. Samuil'in Makedonya'daki büyük göller bölgesinde, Arnavutluk'ta dağlık bölgelerde ve Ustrumca boylarında gerila tipi bir oynak savaş taktiğiyle direnişte bulunduğu ama sonunda bunların da Basileous tarafından eritildiği belgelenmiştir. Sonunda Yukarı Usturumca boylarındaki yapılan bir me