В 734 г. до Р.Х. халкидянин Феокл основал на восточном берегу острова, у подножья Этны, город Наксос. Через шесть лет тот же Феокл, выступив с колонистами из Наксоса, разгромил сикулов и построил город Леонтины. Вслед затем наксосец Еварх основал Катану