Азербайджан, и Грузия испытывают трудности с обеспечением территориальной целостности. И после августовской войны 2008 года шансов на ее восстановление все меньше (особенно в случае с Грузией). Именно этот факт объединил эти два государства в рамках ГУАМ, хотя данная структура свою эффективность так и не показала. Однако именно это заставляет лидеров двух государств говорить о стратегическом союзничестве. В Тбилиси в самом центре города (в старом Тбилиси) установлен бюст Гейдара Алиева, что вызывает жесткую критику со стороны оппозиции президенту Саакашвили. Однако слабость грузинских оппозиционеров позволяет ему игнорировать эти настроения.