Smotrich was arrested by the Israeli internal security agency Shin Bet, who suspected that he was planning to block one of Israel's main highways using flammable material, but was never charged.
Both those moments — the Oslo Agreement and the Gaza disengagement — were moments of hope for some but times of despair and anguish for the far-right.
Today, Ben-Gvir and Smotrich can justify their past positions to the Israeli public, saying, "Look where it led us", and pointing to the horrific Hamas attacks on 7 October.
In the wake of the attacks, they have been clear about one core element of their political identity: they will forever stand against the formation of a Palestinian state.
Demonstrators wave the Israeli flag, and the banner of the far-right Jewish group Lehava (Flame) gather for the 'Flag March' on May 29, 2022, marking 'Jerusalem Day' in the Old City of Jerusalem.
In common with most religious Zionists, they both think a Palestinian state would be an existential danger to Israel. Indeed, they 'voted with their feet' years ago and live in Jewish settlements deep in the West Bank.
Ben-Gvir lives in Kiryat Arba, a settlement in Hebron known for its radicalism, even compared to other settlements. Hebron is in the Israeli-occupied West Bank, but Ben-Gvir sees the city in the heart of biblical lands that belong to Israel.
Smotrich lives in Kedumim, having moved from Beit El, a settlement just a few miles from Ramallah. His house is said to be built outside the urban plans for the settlement, meaning that it is illegal under Israeli law, let alone international law.
Smotrich lives by the principles he preaches, advocating for legalising all the so-called 'hilltop settlements' and allowing unchecked settlement expansion.
As finance minister, he advanced a plan to legalise most, if not all, of those outposts, which are generally built on private Palestinian land deep in the Occupied West Bank.
The overt goal of those settlements is to kill the prospect of a two-state solution by making the Jewish presence impossible to remove, even from major Palestinian cities.
Defying the state
One thing that sets Smotrich and Ben-Gvir apart from other religious Zionist leaders is their deep defiance of the State of Israel and its institutions.
This may seem paradoxical, given the nationalistic nature of their beliefs, but it is deeply ingrained in their personal history, including Ben-Gvir's affiliation to a banned party and the Israeli army's decision not to let him serve.
Israeli Prime Minister Benjamin Netanyahu, left, greets National Security Minister Itamar Ben-Gvir, the leader of the far-right Otzma Yehudit party, at the Knesset, in Jerusalem, on May 23.
As a teenager, he was often arrested by the same police force he now heads. As a lawyer, he defended far-right activists prosecuted by Israel's justice system over acts of sectarian violence and anti-Palestinian attacks.
Smotrich's run-in with the Shin Bet in 2005 had a similar effect. He has called for the agency's authority to be reined in on multiple occasions.