Voltooi de volgende zin: De vroegste bron die Rhoiteion noemt, is de historicus Herodotus uit de 5e eeuw voor Christus, die het noemt als een van de steden waar Xerxes met het Perzische leger langs loopt op weg naar Griekenland in 480 voor Christus. In een vergelijkbare periode als toen Herodotus schreef, verwees de Mytileneese logograaf Hellanicus naar de geschiedenis van Rhoiteion in Boek 1 van zijn "" ("Troika", een geschiedenis van Troje), waarin staat dat na de plundering van Ilium, Rhoiteion en de nabijgelegen Sigeion het grondgebied van de gevallen stad tussen hen hadden verdeeld. Rhoiteion was een van de Actaïsche steden waarover Mytilene de controle verloor na het einde van de
Mytileneense opstand in 427 v.Chr. In het voorjaar van 424 v.Chr. veroverden de ballingen uit Mytilene Rhoiteion, maar gaven de controle ervan terug aan Athene toen ze een losgeld van 2.000 Phokaian-staters kregen.