Den tidlegare presidenten i Georgia var i ein periode henta inn som guvernør i den ukrainske regionen Odessa, men kom i alvorleg klammeri med dåverande president Petro Porosjenko etter å ha sett fram påstandar om at regjeringa i Kiev ikkje gjorde nok for å få bukt med korrupsjonen i landet.