Еще в 1996 году Гусинский, уже имевший помимо российского еще и израильское гражданство, подал заявление в испанское посольство в Вене, сообщив, что его мать была потомком сефардов - евреев, населявших Испанию вплоть до конца XV века. Пока это заявление рассматривалось властями, Гусинский приобрел недвижимость недалеко от южного испанского города Кадис.
В декабре 2000 года судьба, казалось, отвернулась от него - бывший олигарх был арестован испанскими полицейскими по ордеру Интерпола, выписанному на основании запроса российской прокуратуры. В местных СМИ до сих пор вспоминают о том, что на защиту Гусинского тогда незамедлительно поднялись весьма влиятельные силы: королю Испании Хуану Карлосу стали названивать по телефону с просьбой защитить бывшего российского олигарха президент США Билл Клинтон и израильский министр Шимон Перес.
Трудно сказать, повлияли ли на ход дела эти звонки или другие обстоятельства, но судья довольно быстро выпустил Гусинского на свободу под залог в 6 миллионов евро. Более того, обретшему свободу олигарху были выделены 27 гражданских гвардейцев, которым поручено денно и нощно оберегать подопечного от всевозможных козней его недругов.