Во времена императоров Аврелиана, Тацита и Проба в малоазийских провинциях Исаврия, Писидия и Ликия, уже в те времена снискавших дурную славу разбойничьего гнезда, имя некоего Лидия наводило ужас на местных жителей. Родом он был из Исаврии, родился при Филиппе Аравийском, и почти все его предки были разбойниками. Отец его нашел конец во время набега на Ликию, дед и два дяди в один день расстались с миром на виселице. Его подлинное имя неизвестно; с двадцати лет он называл себя Лидием и под этим именем прославился в тех местах.
От природы Лидий был умным и сообразительным человеком, храбрым, но осмотрительным в начинаниях. Он умел обходиться с людьми и обращать их любовь или ненависть себе на пользу. Посему он стремительно двигался от успеха к успеху и уже в юности познал славу и власть, не уставая от них и не пресыщаясь ими. Но за порогом тридцатилетия, когда ему стали удаваться все более дерзкие и невероятные выходки, спесивый хмель непобедимости ударил ему в голову, он преступил положенные богами пределы и в конце концов оказался поверженным.
Во время похода по Киликии, предпринятого Лидием со своей многочисленной кликой, к нему примкнул ионийский грек по имени Гефестий, служивший до того киликийским морским разбойникам, а теперь решивший влиться в это знаменитое воинство. С того времени Лидий мог справляться с еще более крупными делами, и удача сопутствовала ему, потому что этот Гефестий был хитроумным, ловким человеком, полным всяческих затей. Он прекрасно говорил на пяти языках, умел чертить карты и вести разведку, разбирался в военном деле и знал, как вести осаду, но более всего прославился как меткий стрелок и механик. Он строил изощренные метательные машины, которые поражали цель на большом расстоянии и наверняка, будь то стрелой или камнем, в дальнем бою знал, как с выгодой использовать любую местность, а во время осады руководил земляными работами.
Лидий хорошо знал, каким сокровищем был этот человек. Он приказал оказывать ему почести и обходился с ним любезно, отдавая двойную долю добычи и сажая подле себя. А поначалу он отнесся к нему не без недоверия и ревности, поскольку опасался, как бы этот греческий искусник не превратился в опасного соперника, который в конце концов однажды его сметет. Однако вскоре он понял, что Гефестий, превосходя его в некоторых искусствах и дарованиях, не был прирожденным вожаком. Тот и в самом деле, при всем своем уме, не годился в предводители; не было у него для этого властного взгляда, внушительной осанки и бесстрашия, без которых никто не сможет удержать в повиновении и покорности и малую горстку мужчин. Поэтому Лидий оставил свои подозрения, и грек был вполне доволен положением советника и первого из подчиненных, не стремясь при этом к господству.