Ivan Lexa byl po parlamentních volbách na Slovensku v roce 1998 zbaven poslanecké imunity a vzat do vyšetřovací vazby pro údajné objednání vraždy. Po několika měsících však byl propuštěn a okamžitě opustil území Slovenska. Několik let po něm pátral Interpol a v červenci 2002 ho zadržela jihoafrická policie v letovisku nedaleko Durbanu.

Rychlému vyhoštění z Jihoafrické republiky napomohl fakt, že Lexa používal v zemi falešný pas a tím se dopustil v této zemi trestného činu. Oblastní soud v Durbanu Lexu označil za nežádoucí osobu a slovenské velvyslanectví v Johannesburgu mu urychleně vydalo nové cestovní doklady. Lexa byl dokonce eskortován dřív, než mohli zakročit jeho advokáti. Podle jihoafrických právníků však mohl Lexa svému vydání zabránit, kdyby požádal o politický azyl.

Lexa byl na Slovensku obviněn z objednání vraždy Roberta Remiáše, spojky korunního svědka únosu syna bývalého slovenského prezidenta Michala Kováče. [celá zpráva] V roce 1996 měl za vraždu Remiáše zaplatit dva milióny korun tehdejšímu bossovi podsvětí Michalu Sýkorovi. Ten měl následně objednat pět lidí, kteří vraždu provedli.

Jozef Roháč a Imrich Oláh umístili 29. dubna 1996 do Remiášova vozidla značky BMW nálož, která explodovala v bratislavské městské části Karlova Ves. Remiáš byl okamžitě mrtev. Lexa byl postupně zproštěn všech obvinění. [celá zpráva]

Na únos Kováčova syna vyhlásil v roce 1998 amnestii tehdejší premiér Vladimír Mečiar, který v tom čase disponoval také prezidentskými pravomocemi.