Согласно рассказу «отца истории», во время правления Дария I Стесенор вместе с большинством других кипрских царей, вдохновлённых призывами правителя Саламина Онесила, принял участие в Ионийском восстании на стороне греков против власти персов.