Kasnije i Goti doživljavaju poraz od strane Istočnoga rimskoga carstva ili Bizanta u Gotskom ratu (535-553). Od tada Bosna će biti dugo vremena u sastavu Bizanta Bosna,tačnije Bosona, prvi put spominje sredinom X stoljeca u spisu De administrando Imperio (O upravljanju Carstvom) bizantijskog cara Konstantina VII Porfirogeneta. U VI stoljeću na pozornici historijskih zbivanja pojavljuju se Istočni Goti, a početak VII stoljeća obilježen je upadima avarskih i slovenskih plemena i trajnim naseljavanjem Slovena u ovim krajevima.

Na većem dijelu Bosne i Hercegovine nisu nađeni ostaci slovenskih naselja, ali su na mnogim gradinama pronađeni fragmenti slovenske keramike. I sam naziv gradina je slovenskog porijekla. Period od VII do X stoljeća na području cijele Bosne istorijski je nerasvijetljen i slabo je poznato kakva su se zbivanja ovdje odvijala.Bosna se po prvi put na geografskoj karti javlja 1339. godine. Tu kartu je izradio Angelino Dulcer iz Majorke na dva dijela pergamenta u boji. Na njoj je vinjeta grada sa dvije kule i crkvom. Pored je upisan naziv Bosna, koja se nalazi pored srednjeg toka rijeke Drine (Drinago).