Теперь Лавайя обратил внимание на город Газер, защищавший западный проход, ведущий от низменностей к горному королевству. Аморреянские правители Газера были союзниками израильских племен со времен Илии и Самуила, но Лавайя хотел гарантировать их участие в укреплении западной границы Израиля от вторжения филистимлян, чтобы он мог направить свои ограниченные ресурсы на преследование и уничтожение Елханана и наемников-хабиру. Поэтому царь Израиля пошел на Газер и отнял город у аморреянского правителя Милкилу. Там он поставил гарнизон из собственных солдат-хабиру, охраняющий дорогу в холмы, и сделал Милкилу вассалом Израиля. Это, разумеется, не могло понравиться филистимлянам и их египетским хозяевам. Теперь Лавайя стал главным врагом Египта на севере и превратился в самого непокорного «мятежника-хабиру». Он продолжал твердить о своей невиновности и клялся в верности фараону, но политический жребий был брошен, и, хотя сам Лавайя еще не знал об этом, время первого монарха Израиля истекало.
Лесть Лавайи не тронула сердце фараона, и он отдал распоряжение взять в плен царя Израиля. Сераним пяти главных филистимских городов стали собирать большую коалицию войск по всему региону, чтобы положить конец «горным террористам». Проходили месяцы, пока филистимляне и их союзники готовились к войне. Тем временем царь Лавайя охотился за своими «внутренними террористами», наемниками под руководством Елханана, укрывавшимися в вади и пещерах на территории племени Иуды.
Зимой первого года правления Лавайи царь лично возглавил преследование с целью выкурить мятежников из их горных убежищ. Царя сопровождал специально отобранный отряд телохранителей, называвшийся лавайим («великие львы») в честь своего хозяина и повелителя.
Самый известный инцидент во время охоты на Елханана произошел в глубоком ущелье Эн-Гадди, пролегающем от возвышенностей Хеврона до западного берега Мертвого моря в окрестностях затонувшего города Содом. Елханан с небольшой группой своих людей укрылся в глубокой пещере, когда Лавайя решил «справить нужду» в отдалении от своих войск у входа в пещеру. Елханан подкрался сзади к присевшему царю и кинжалом отрезал кусок ткани от его плаща. Немного позднее он позвал Лавайю, находясь на вершине хребта, и дал униженному царю знать, что мог без труда убить его.
Сходный случай произошел в Гахиле в пустыне Зиф. На этот раз Лавайя спал в своем лагере, окруженный лучшими телохранителями. Елханан, проявив чудеса изворотливости, прокрался через дремлющих стражей, вооруженных до зубов, и украл копье Лавайи и сосуд с водой, стоявший у его изголовья. Так первый монарх Израиля был снова унижен его хитроумным соперником. В сочиненном позднее гимне, ныне известном как Псалом 56, царь Давид вспоминает эти два инцидента и описывает их яркими метафорами.