Politicon mukaan Ficon ja naapurimaa Ukrainan välit rispaantuivat Ficon toimiessa edellistä kertaa Slovakian pääministerinä 2000-luvulla. Tällöin Venäjän ja Ukrainan maakaasuun liittyvät kiistat kärjistyivät ja Venäjä katkaisi Ukrainan kautta Eurooppaan pumpattavan maakaasun.
Tämä tapahtui keskellä talvea 2009, ja maakasusta elävä Slovakia joutui ahdinkoon. Maan tehtaita jouduttiin sulkemaan, minkä takia Slovakian talous teki päivittäin sadan miljoonan euron tappioita.
Fico lähti tuolloin setvimään asiaa ensin Kiovaan.
Kiovassa Ficon delegaatio joutui ukrainalaisten väijytyksen kohteeksi. Ukrainan pääministeri
Julija Tymošenko laittoi slovakialaiset ensin odottamaan, ja lopulta tapaamisessa paikalla olikin poliitikkojen lisäksi toimittajia.
Tymošenko ripitti Ficoa ja Slovakiaa julkisesti parikymmentä minuuttia Venäjän puolelle asettumisesta. Tapahtunutta Politicolle kommentoineen merkittävän slovakialaisvirkamiehen mukaan ”Fico oli vihasta punainen” ja ”nöyryytetty”.