Politička organizacija Bosne počinje s doseljenjem Slavena i Avara u rimsku Iliriju, a njihovo doseljavanje pada najkasnije pre 614. godine. Među naučnicima nema sloge kolike su bile hrvatska i srpska jezgra doseljenika. Vjekoslav Klaić upozorava da »samo dvije oblasti, najzapadnija i najistočnija zadržaše narodna imena: hrvatsko i srbsko; ostale oblasti ovim u sredini dobiše imena budi plemenska, budi mjestna – topografijska«. Slaveni se na području Bosne počinju teritorijalno organizirati po većim ili manjim geografskim cjelinama, nesumnjivo poštujući i neke historijske okvire. Bosanske zemlje su u avarsko doba imale istu organizaciju vlasti kao i svi drugi Slaveni koji su se našli u okvirima avarskog carstva, odnosno imali su avarske banove i župane. Titula bana u Bosni je ostala od ovih slavensko-avarskih veza u vreme seoba. Ta to je bila zakonita podloga na kojoj je izrastala bosanska država, krajem VIII. st. kad su Franci srušili avarsku vlast.
Hrvatska povjesničarka Nada Klaić smatra da je srednjovjekovna bosanska država konstituisana krajem VIII vijeka, te je “izgleda, među svojim susjedama najstarija”. Bosanskohercegovački historičar Anto Babić smatra da je proces formiranja srednjovjekovne bosanske države započeo paralelno s raspadanjem rodovske organizacije i cijepanjem društva u klase, »već u prvim stoljećima poslije doseljenja Slovena u ove krajeve«, te Bosna ulazi u državno-pravne odnose s Ugarskom »ne kao skup plemena, nego kao gotova država s duboko ukorijenjenom tradicijom«. Kroz vlastiti unutrašnji razvoj i uticajem vanjskih društvenih i političkih faktora (najčešće Bizanta i Franaka), i u Bosni se počelo raspadati staro rodovsko-plemensko društvo i razvijati elementi ranofeudalnog društva. Do kraja 9. vijeka Bosna je postala država sa razvijenim feudalnim karakteristikama.
Bosna se kao teritorij prvi put pominje u političko-geografskom priručniku De administrando imperio koji je 958. godine napisao bizantski car Konstantin Porfirogenet. U dijelu posvećenom zemljama srpske kneževine piše: “u pokrštenoj Srbiji nalaze se napučeni gradovi Destinikon (itd.)… a na tlu Bosone Katera i Desnik.” Odavde jasno proizlazi da se Bosna (koncentrirana uz rijeku Bosnu koja teče od mjesta blizu Sarajeva na sjever) smatrala zasebnim teritorijem, iako je u to vrijeme pripadala Srbima. U šezdesetim godinama desetog stoljeća ponovo je potpala pod Hrvatsku i ostala pod hrvatskom vlašću otprilike pola stoljeća.
