Как только новоиспеченные союзники сняли осаду с Иерусалима и покинули Иудею, Йоханан Гиркан решился на дерзкий шаг, немыслимый для иудеев. Он приказывает вскрыть гробницу легендарного царя Давида и на изъятые там громадные ценности – три тысячи талантов серебра – набирает себе большую армию. Чтобы усилить ее, он, первым из Хасмонеев, нанимает отряды тяжеловооруженных воинов-наемников. Уже через три года армия Йоханана Гиркана принимает участие в совместном с Антиохом походе против парфян. Селевкиды настолько высоко ценили боевые качества своих иудейских союзников, что, как свидетельствует Николай Дамасский, несмотря на сильную спешку, были готовы ждать два дня, пока еврейские воины соблюдали субботу и иудейский праздник, в течение которых они не могли продолжать путь (Флавий, Иуд. древн., XIII, 7, 4). Совместная военная кампания завершилась полным успехом и привела к освобождению Месопотамии от парфян. Окрыленный победой Антиох в 129 г. до н. э. предпринял еще один поход против Парфии, на этот раз уже без армии Йоханана Гиркана. Однако новая военная кампания оказалась для него роковой: греко-сирийское войско было почти полностью уничтожено, а сам Антиох погиб. В результате этого поражения Селевкиды потеряли все территории к востоку от Евфрата, а их некогда могущественная и обширная империя превратилась в сравнительно небольшое царство – селевкидскую Сирию. Более того, внутри ее началась хроническая война за власть между претендентами на царский престол. С этого времени селевкидская Сирия уже не представляла серьезной угрозы для независимой Иудеи и Йоханан Гиркан приступил к освобождению исконных еврейских территорий, находившихся еще под властью Селевкидов.
Сначала он овладел Медавою – районом Заиорданья, прилегавшего к восточному берегу Мертвого моря. Со времен судей (XII–XI вв. до н. э.) эта область принадлежала южному древнееврейскому племени Реувен (Рувим), а затем стала частью Израильского царства. Вторым объектом наступления Йоханана Гиркана стала Самария, известная прежде как удел главного израильского племени Эфраим (Ефрем). И, наконец, третьим направлением его походов стала Идумея, страна эдомитян, ближайших родственников иудеев. Этот народ, представлявший во времена патриархов Авраама и Исаака одно целое с древними евреями, жил раньше в юго-восточном Заиорданье, в Эдоме, но, будучи вытеснен оттуда кочевниками-набатейцами, занял в VI–V веках до н. э. территорию Южной Иудеи. С тех пор за эдомитянами закрепилось новое имя – идумеи. Переселение идумеев стало возможным из-за опустошения Иудеи вавилонянами в 587 г. до н. э. и увода в плен части иудеев. Так южная Иудея стала Идумеей. Если в этническом отношении идумеи являлись фактически тем же народом, что и иудеи, то в религиозном плане они были язычниками. Завоевав Идумею, то есть южную Иудею, Йоханан Гиркан поставил ее народ перед выбором: либо принять еврейский монотеизм, либо уйти из южной Иудеи. Идумеи выбрали первое и с тех пор стали полноценными иудеями. Совершенно иначе Йоханан Гиркан отнесся к самаритянам – потомкам израильтян из племен Эфраим и Менаше (Манассия), которые частично смешались с переселенцами из Сирии и Месопотамии. Здесь он удовлетворился лишь разрушением их храма на горе Гаризим, который служил им альтернативой Иерусалимскому Храму. Несмотря на разницу в традициях, обрядах и священных книгах, самаритяне придерживались того же еврейского монотеизма, что и иудеи.
В конце правления Йоханана Гиркана его сыновья Аристобул и Антигон сумели отвоевать у Селевкидов южную часть Галилеи и эллинистический город Скитополь (израильский Бет-Шеан). Завоевание эллинистических городов проходило всегда сложнее. Солдаты и чиновники, которых поселили там сначала Птолемеи, а потом Селевкиды, оказывали ожесточенное сопротивление иудейской армии и пользовались военной и политической поддержкой эллинистических царств. Например, в Идумее труднее всего оказалось завоевать эллинистические Марешу и Адорайим, эти два бывших иудейских города были превращены греками в форпосты эллинистического язычества в южной Палестине.
Йоханан Гиркан проводил активную внешнюю политику. Подобно своему отцу Симону, он старался поддерживать дружбу и союз с Римской республикой – врагом селевкидской Сирии. Вместе с тем он использовал противоречия между селевкидской Сирией и птолемеевским Египтом, а также распри внутри правивших там династий. Все это позволило ему присоединить к Иудее территории, где преобладало еврейское население, и в то же время избежать серьезных столкновений с этими эллинистическими царствами. Однако многие исконные еврейские области, принадлежавшие раньше Израильскому царству – Галилея, северное и центральное Заиорданье, часть средиземноморского побережья, – оставались еще под властью селевкидской Сирии и птолемеевского Египта. Их освобождение уже выпало на долю сыновей Йоханана Гиркана.