Kasaarien kaanikunta
Kasaarien kaanikunta (650–969) oli varhaiskeskiaikainen valtio, jonka perusti kasaarien paimentolaiskansa. Kasaarien kaanikunta syntyi eroamalla Länsiturkkilaisesta kaanikunnasta. Kasaarien kaanikunta hallitsi suurimmillaan Kaukasiaa, Volga-joen ala-ja keskijuoksua, nykyisen Kazakstanin luoteisosia, Asovanmeren rantoja, Krimin itäosia sekä Itä-Euroopan aro- ja metsäaroseutuja Dnepr-joelle asti. Kaanikunnan keskus sijaitsi aluksi nykyisen Dagestanin rannikkoseudulla, myöhemmin Volgan alajuoksulla. Osa hallitsevasta eliitistä kääntyi juutalaiseen uskoon. Osa itäslaavilaisista heimoista oli kasaarien liittolaisia ja maksoi veroja kasaareille. Kasaarien kaanikunta tuhoutui Kiovan Venäjän kanssa käytyjen sotien seurauksena 900-luvun lopulla.
Kainuun maakunta
1600-luvun puolivälissä Kajaanin pitäjä liitettiin osaksi laajaa Kajaanin vapaaherrakuntaa (ruots. Kajana friherreskap), jonka kuningatar Kristiina luovutti läänityksenä Pietari Brahelle. Kainuun lisäksi vapaaherrakuntaan kuuluivat Pohjois-Savo, osa Pohjois-Karjalaa sekä Salon pitäjä Pohjanmaan rannikolla. Läänityksen saajalla oli oikeus kantaa alueelta kruunun verot ja tullitulot, mutta ei rajoittaa omistus- eikä perintöoikeutta. Kajaanin linnan viereen Pietari Brahe perusti vuonna 1651 Kajaanin kaupungin (ruots. Kajana Stad), mistä tuli vapaaherrakunnan hallinnollinen keskus linnanpäälliköineen ja veronkannosta vastaavine vouteineen. Samalla aloitettiin linnan varustusten ja sisätilojen uudistaminen. Kainuulaiset oli vapautettu kruunun yleisestä väenotosta mutta joutuivat ottamaan osaa Kajaanin linnan varustelukustannuksiin, ylläpitämään rajan vartioinnista vastannutta rakuunaosastoa sekä sitoutumaan nostoväen voimin sodanaikaiseen puolustukseen. Tämä sopimus jäi voimaan myös sen jälkeen, kun läänitys vuonna 1681 peruutettiin takaisin kruunulle.