但格鲁吉亚并不希望俄罗斯长期插手它的国内事务，对俄罗斯一直心存戒备。为摆脱俄罗斯的控制，格鲁吉亚开始寻找新的军事合作伙伴。
美国趁机向格鲁吉亚提供了大量的军事援助，格美在军事上的合作越来越频繁。有了美国的支持，格鲁吉亚在阿布哈兹问题上与俄罗斯讨价还价时增加了底气。
独立初期，格鲁吉亚对俄罗斯的依赖很高，格鲁吉亚几乎全部能源要都要依靠俄罗斯供应，工农业产品大多数要通过俄罗斯销往世界市场。
但是和美国搭上线后，格鲁吉亚与俄罗斯的贸易下降幅度很大，美国则不断增加对格鲁吉亚的经济援助，仅2001 年便向格鲁吉亚提供了近1亿美元无偿援助。美国还促成格鲁吉亚获得国际金融组织的贷款，使格鲁吉亚在对外贸易中对俄罗斯的依赖程度越来越低。
"9·11"事件后，格鲁吉亚加强了与美国和欧洲的关系，与俄罗斯的关系越来越来疏远。
从1996年谢瓦尔德纳泽访俄之后，两国间的高层访问次数很少，与美国的互访却十分频繁。在美国打击阿富汗塔利班的过程中，格鲁吉亚表现出积极配合的姿态，向美国开放了领空，并许诺向美国提供两个军用机场。
随着格、美在军事合作上的密切，美国开始插手阿布哈兹事务，给格俄关系再次蒙上了阴影。2002年，俄罗斯指责车臣恐怖分子从格鲁吉亚潜入俄罗斯，派出了空降兵在格鲁吉亚的科多里峡谷空降，引发了两国关系的新一轮危机，两国矛盾变得更加错综复杂。
格鲁吉亚试图加入北约引起了俄罗斯的警惕与不满，因为这会严重挤压俄罗斯的战略利益。普京曾多次公开表示，格鲁吉亚所处的高加索地区对于维护俄罗斯的战略利益至关重要，为了捍卫本国利益，俄罗斯可以采取“一切必要的手段”，并且“无所畏惧”。
2008年3月，南奥塞梯议会再次提出独立要求，并分别致信俄罗斯、联合国和前苏联各加盟共和国，要求承认其独立。而格鲁吉亚自萨卡什维利上台之后，一直奉行“疏俄亲美”的政策，正式提出了加入北约的申请。
可北约由于格鲁吉亚境内阿布哈兹和南奥塞梯的局势不稳定，所以一直没有吸纳格鲁吉亚为成员国。于是格鲁吉亚决心彻底解决这一问题，以便能顺利加入北约。
