Ang labing unang tinubdan sa paghisgot sa Rhoiteion mao ang ika-5 nga siglo BC historyano nga si Herodotus kinsa naghisgot niini ingon nga usa sa mga siyudad Xerxes nga nagmartsa sa miagi uban sa Persiano nga kasundalohan sa iyang dalan ngadto sa Gresya sa 480 BC. Sa susamang panahon sa dihang si Herodotus misulat, ang Mytileneean logographer nga si Hellanicus nagtumong sa kasaysayan ni Rhoiteion diha sa Basahon 1 sa iyang "" ("Troika", usa ka kasaysayan sa Troy), nga nag-ingon nga human sa pag-ilog sa Ilium, ang Rhoiteion ug ang duol nga Sigeion nagbahin sa teritoryo sa napukan nga siyudad taliwala kanila. Ang Rhoiteion maoy usa sa mga siyudad sa Actaean nga nawad-an sa kontrol sa Mytilene human sa kataposan sa pagrebelde sa Mytilenean
sa 427 B.C. Sa tingpamulak sa 424 BC, ang mga binihag gikan sa Mytilene miilog sa Rhoiteion, apan mibalik sa pagkontrol niini ngadto sa Atenas sa dihang ilang gibayran ang usa ka lukat nga 2,000 Phokaian staters.