Долгое время разбойничье воинство, насчитывавшее несколько сотен бойцов, пребывало в провинции Писидия, что в Памфилии. Крестьяне лишались скота и хлеба, плодов и вина, горожане и торговые гости – денег и товаров, и никто не смел противиться могущественному предводителю. Жалобы и мольбы о помощи шли наместнику провинции, а также в Рим, императору и в сенат, время от времени отряд солдат направлялся против разбойников, но бывал или разбит, или же возвращался ни с чем, потому что разбойники скрывались от превосходящего противника в непроходимых, расщелистых горах Тавра.
Так постепенно Лидием овладела неуемная гордыня и уверенность, что он сможет, если придется, помериться силой даже с Римской империей и императором, чья мощь столько раз оказывалась против него бессильной. Он дерзко бросил вызов самой государственной власти, не щадил солдат и чиновников и порой заговаривал о том, что подумывает отвоевать у империи всю провинцию и превратить ее в свою вотчину. Дело и в правду было за малым, ведь Лидий жег целые деревни и селения, забирал все, что ни пожелает, и, кроме сотен отчаянных и опытных бойцов, повсюду были его соглядатаи и укрыватели, осведомители и тайные союзники.
Тем временем в Риме место прежнего немощного правителя занял император Проб, храбрый и законолюбивый. Все новые жалобы и отчаянные призывы о помощи из этого пользующегося дурной славой уголка Малой Азии вскоре побудили его отдать строгий приказ и заставить тамошнего наместника объявить разбойникам настоящую войну. Лидий вскоре ощутил, что настало время проявить свою мощь и презрение к Римской империи. Поскольку его повсеместно преследовали и теснили дозоры римских войск, он решил оказать им открытое сопротивление и отважился на большой мятеж.
Был в Писидии город Кремна, возведенный на отвесной скале Тавра, природой и человеческой хитростью превращенный в неодолимую крепость, поскольку с трех сторон он висел над глубокой пропастью, а с четвертой был защищен мощной стеной. Вот этот город Лидий и решил захватить и превратить в свой оплот, чтобы отсюда противостоять всему миру. Он держал совет с Гефестием и некоторыми приближенными разбойниками, и те одобрили его намерения, после чего уже неделю спустя он принялся за выполнение своего отчаянного замысла.