Мессинцы со своей стороны утверждали, что Телекл пришел к святилищу с безбородыми юношами, переодетыми в женщин и носившими мечи под платьями, с целью коварно напасть на благородных мессинцев во время жертвоприношения и овладеть страной, и что при этом нападении он был убит. Далее спартанцы рассказывали, что Полихарес, знатный мессинец, убил несколько спартанцев, и когда спартанцы требовали его выдачи, то мессинцы отказали им в этом. По рассказу мессинцев, это дело было такого рода: Полихарес передал спартанцу Эвефну стадо скота с тем, чтобы оно паслось на его лугах; но Эвефн продал стадо и убил еще сына Полихареса, когда тот пришел к нему за получением обещанного вознаграждения для своего отца. Когда Полихарес обжаловал убийцу в Спарте перед царями и эфорами, но не получил удовлетворения, то он на обратном пути убил во гневе всех спартанцев, которые ему попались навстречу.

Наши познания о Мессинских войнах весьма неверны и недостаточны; мы имеем о них лишь позднейшие сведения из позднейших сказаний и саг. Но как бы то ни было, достоверно, что спартанцы, под предводительством царя Алкамена, в 730 году вторгнулись, без предварительного объявления войны, в Мессинию и ночным нападением овладели укрепленным городом Амфеей. Этот город находился на севере, недалеко от главного города Мессинии, Стениклара, на склоне тянущихся из Аркадии гор, и господствовал над всей северной равниной Мессинии. С возвышения легко было делать вылазки во все стороны, между тем как с равнины, вследствие крутости скал, на которых лежало укрепление, доступ туда был очень труден. Таким образом, спартанцы утвердились очень близко от главного города мессинцев, грабили и опустошали страну, а мессинцы не могли их вытеснить из их скалистого укрепления. На пятом году войны дошло до большого сражения, в котором спартанцами предводительствовали оба их царя, Полидор, сын Алкамена, и Феопомп, величайший герой этой войны на спартанской стороне, а мессинцами предводительствовал их царь Эвфай.