Kekaisaran Romawi Timur
Antara tahun 850 hingga 1100, kekaisaran membina hubungan dengan Rus' Kiev. Romawi Timur merupakan mitra budaya dan perdagangan bagi Kiev, tetapi hubungan antara mereka tidak selalu hangat. Konflik paling serius antara kedua negara adalah perang 968–971 di Bulgaria. Serangan-serangan Rus' terhadap kota-kota Romawi Timur di pantai Laut Hitam dan Konstantinopel juga tercatat dalam sejarah. Meskipun serangan-serangan tersebut dapat dihalau, serangan itu berakhir dengan traktat perdagangan yang menguntungkan Rus'.
Maria Theresia
Beberapa tahun setelah pembagian Polandia, Rusia berhasil mengalahkan Kesultanan Utsmaniyah dalam Perang Rusia-Turki (1768–1774). Setelah ditandatanganinya Perjanjian Küçük Kaynarca pada tahun 1774 yang mengakhiri perang tersebut, Austria mulai berunding dengan Utsmaniyah. Sebagai hasilnya, pada tahun 1775, Utsmaniyah menyerahkan wilayah barat laut Moldavia (kemudian dikenal dengan sebutan Bukovina) kepada Austria. Kemudian, pada tanggal 30 Desember 1777, Maximilian III Joseph, Elektor Bayern, menjemput ajalnya tanpa meninggalkan keturunan. Akibatnya, wilayahnya diincar oleh orang-orang yang bernafsu, termasuk Joseph yang mencoba menukar Bayern dengan Belanda Austria. Hal ini membuat panik Friedrich, alhasil meletuslah Perang Pewaris Bayern pada tahun 1778. Maria Theresia sebenarnya sangat enggan berperang, dan ia terpaksa menyetujui pendudukan Bayern. Setahun kemudian, ia memberikan tawaran perdamaian kepada Friedrich II walaupun ditentang oleh Joseph. Meskipun Austria berhasil memperoleh wilayah Innviertel, "Perang Kentang" ini menguras keuangan negara. Pendapatan tahunan sekitar 500.000 gulden per tahun dari sekitar 100.000 warga Innviertel sama sekali tidak sebanding dengan biaya sebesar 100.000.000 gulden yang digelontorkan selama perang.