Стремясь одновременно наладить выгодные связи с Израилем и при этом не испортить отношения со своими союзниками и соседями, руководство Азербайджана решило задействовать парадипломатию – прежде всего азербайджанскую диаспору в Израиле. Учитывая тот факт, что в Израиле проживает порядка восьмидесяти тысяч выходцев из Азербайджана, среди которых немало политиков и журналистов, вполне можно допустить, что эта группа израильских граждан оказала весьма существенное влияние на исход выборов в Кнессет XVII созыва, состоявшихся в 2006 году, когда партия «Наш дом Израиль» во главе с Авигдором Либерманом получила одиннадцать мандатов (сразу на восемь больше, чем на предыдущих выборах). Партию «Наш дом Израиль» с уверенностью можно назвать про-азербайджанской и антиармянской партией.
И поэтому не случайно именно 2007 год стал поворотным в формировании азербайджанского лобби Израиля. Партия НДИ и её лидер Авигдор Либерман известны своим неприкрытым отрицанием Геноцида армян. К слову, после после успеха НДИ на выборах в Кнессет XVII созыва, депутатом от этой партии стал Йосеф Шагал (Осип Щёголев) – уроженец Баку, армянофоб и отрицатель Геноцида армян. Именно он создал и возглавил межпарламентскую группу «Израиль-Азербайджан» сразу же после своего избрания в Кнессет, а спустя год стал первым президентом «АзИз». В дальнейшем эти должности совмещал Алекс Миллер – также депутат от НДИ, который, находясь на посту председателя комиссии Кнессета по образованию, саботировал любые попыти даже обсуждения данного вопроса на законодательном уровне.
На новый уровень отношения между двумя странами вышли в 2009 году, когда государство Израиль в лице своего президента Шимона Переса открыто поддержало Азербайджан в его военных приготовлениях против Армении. Это произошло во время официального визита президента Израиля Шимона Переса в Баку. С большой долей вероятности можно предположить, что анти-армянская позиция президента Израиля сформировалась, не в последнюю очередь, под влиянием основателя и лидера партии НДИ Авигдора Либермана, занимающего министерские посты в правительствах Израиля