DiPada tahun 1147, ia menemani raja ke [[Perang Salib Kedua]], namun menghentikan pasukannya di [[Konstantinopel]]. Diperjalanan pulangnya ke Bohemia ia melalui [[Kiev]] dan [[Kraków]]. Berkat persahabatannya dengan pewaris Conrad, Kaisar [[Frederick Barbarossa]], Vladislav terpilih sebagai raja Bohemia pada tanggal 11 Januari 1158, menjadi pangeran kedua Bohemian yang menyandang gelar kerajaan setelah [[Vratislaus II dari Bohemia|Vratislaus II]]. Ia juga diinvestasikan dengan [[Lusatia Atas]] di [[Regensburg]] dan koronasinya diselenggarakan di dalam perayaan kedua di [[Milan]] pada tanggal [[8 September]]. Vladislav merupakan sekutu erat Barbarossa. Ia menemaninya ke Milan pada tahun 1158. Selama ekspedisi Italia pada tahun 1161, 1162, dan 1167, Vladislav memberikan perintah kontingen Ceko kepada saudaranya Adipati [[Děpold I dari Jamnitz]] dan putranya [[Frederick dari Bohemia|Frederick]].
Setelah pemberontakan para adipati Moravia, Vladislav mulai mengambil kendali atas istana [[Moravia]]: [[Brno]] dengan kematian Vratislaus II pada tahun 1156, Olomouc dengan kematian Otto III (meskipun tuntutan Sobeslav, putra Adipati Sobeslav, yang dipenjarakan), dan akhirnya [[Znojmo]] dengan kematian Conrad II. Vladislav juga ikut campur di [[Hongaria]] pada tahun 1163 atas nama kaisar. Ia menikahkan putra keduanya, Sviatopluk, dengan seorang puteri Hongaria dan memiliki kontak diplomatik dengan [[Manuel I Comnenus]]. Bahkan pada tahun 1164, ia menikahkan putrinya Helena yang berusia 6 tahun dengan Peter, putra Manuel.
DiPada tahun 1167, Daniel I, uskup Praha sejak tahun 1148 dan penasehat terhebat Vladislav, meninggal. Akibatnya, hubungan di antara raja-raja Bohemia dan Jerman merenggang. Ketika putranya ([[Vojtech]]) Adalbert III menjadi [[Uskup Agung dari Salzburg]] pada tahun 1169, kaisar mencurigainya mendukung [[Paus Alexander III]].
