Auch in der Frühzeit waren die Spartaner nicht unüberwindlich. Herodot (Herodot, Historien I, 66, 2) berichtet von einem Kriegszug der Spartaner nach der Eroberung Messeniens gegen Tegea. Die Spartaner befragten vorher das Orakel von Delphi, und die Phytia gab ihnen folgenden Spruch:
Ganz Arkadien dir? Im Leben nicht! Das bekommst du nie.
Zahlreich sind, von Eicheln genährt, die Männer Arkadiens
Die verhindern das schon. Ich habe aber keine Missgunst,
Und will dir Tegea gewähren, um mit stampfendem Fuß dort zu tanzen;
Seine fruchtbare Flur sorgsam mit der Leine zu messen.
Daraufhin zogen die Spartaner nach Tegea, und sie brachten Ketten mit, um die gefangenen Tegeaten damit zu fesseln.
Das hätten sie besser gelassen, die Spartaner wurden geschlagen und zu Sklaven gemacht. Mit den Ketten, die sie mitbrachten, wurden sie selbst gefesselt "und maßen mit der Leine die Flur der Tegeaten, wenn sie deren Felder bestellen mussten."
Herodot hat noch mit eigenen Augen die Ketten der Spartaner gesehen, die als Weihegeschenk im Tempel von Tegea hingen.
Erst 550 gelang es den Spartanern, die Oberhand zu gewinnen und Tegea zu zwingen, die spartanische Hegemonie anzuerkennen.
In seinem geschichtsphilosophischen Werk A Study of History (Aufstieg und Verfall der Kulturen) zählt Arnold Toynbee die Spartaner (neben den Inuit, den Polynesiern und den Osmanen) zu den "gehemmten Kulturen". Als solche bezeichnet Toynbee Zivilisationen, die bei ihrer Gründung mit außergewöhnlichen Schwierigkeiten zurechtkommen mussten und bei denen diese außergewöhnlichen Schwierigkeiten sich auf Dauer hemmend auf die Entfaltung dieser Zivilisationen auswirkten.
Bei den Spartanern, so Toynbee, war die außergewöhnliche Belastung das Unterfangen, Messenien zu unterwerfen und dauerhaft am Boden zu halten. Der erste Messenische Krieg dauerte 16 Jahre (736-720), und er war ein Kinderspiel im Vergleich zum 2. Messenischen Krieg (650-620), der 30 Jahre dauerte. Messenien und die Messenier wurden zwar niedergeworfen, um aber die Heloten dauerhaft unten zu halten, konnten die Spartaner nie so recht ausspannen, waren gezwungen, praktisch ständig unter Waffen zu stehen. Toynbee schreibt: Die Eroberung nahm den Eroberer gefangen, ähnlich wie die Inuit von ihrer Eroberung der Arktis auf Dauer gefangen wurden.
Die herrschende Schicht der Spartaner war demographisch sehr dünn. Lange, verlustreiche Kriege konnte sich Sparta daher nur schwer leisten. Wurde die die Elite der Spartiaten allzu sehr ausgedünnt, dann wurde es auch immer schwerer, die Heloten zu befrieden.
464 v. Chr. wurde Sparta von einem Erdbeben heimgesucht, das viele Opfer forderte. Das nutzten die Heloten zum Aufstand, und die Spartiaten wurden kaum damit fertig, den Aufstand niederzuschlagen. Diodor schreibt, nur dem Einsatz von König Archidamos II. war es zu verdanken, dass die Heloten nicht Sparta einnahmen. Die Aufständischen verschanzten sich auf dem Berg Ithome und bauten ihn zur Festung aus. Die Spartaner steckten so in der Bredouille, dass sie die Athener um Hilfe baten, weil sie mehr Erfahrungen in der Belagerungskunst hatten. Als 462 v. Chr. die Athener unter Kimon ein Expeditionskorps schickten, war es den Spartanern aber auch nicht recht. Sie schickten Kimon samt seinen Landsern wieder heim, worauf dieser durch Ostrakismos verbannt wurde. Dieser Affront trug zu den Spannungen bei, die in den Peloponnesischen Krieg mündeten.
Die Spartaner brauchten aber fast 10 Jahre, um Ithome wieder einzunehmen, und sie gewährten den Heloten freien Abzug, die im athenischen Naupaktos angesiedelt wurden.
Als die Athener im Peloponnesischen Krieg 425 v. Chr. Pylos und Kythera (424 v. Chr.) besetzten, befiel die Spartaner Furcht vor einem neuen Helotenaufstand. Erst der Nikias-Frieden 421 erlöste die Spartaner von der Furcht vor einem Helotenaufstand, der dann dann allerdings ausblieb.
Nach dem Sieg bei Leuktra 371 v. Chr. marschierte Theben in Messenien ein und befreite die Heloten. Am Fuß des Ithome wurde die Hauptstadt Messene des nun unabhängigen Messenien gegründet. Durch den Verlust Messeniens verlor Sparta die Machtbasis seiner Hegemonie in Griechenland.