Am 4. Dezember 2008 trat er als UN-Botschafter zurück. In einem Zeitungsinterview hatte er einen Monat zuvor die politischen Prozesse, die zum Kaukasus-Konflikt 2008 führten, kritisiert. Er kehrte nach Georgien zurück und gründete am 23. Februar 2009 mit den georgischen Oppositionsparteien Republikanische Partei sowie Neue Konservative Partei, Nowas das Oppositionsbündnis "Neue Allianz". Das Bündnis wählte ihn zum Vorsitzenden und stellte ihn als Präsidentschaftskandidaten auf.