Новое образование могло появиться сразу после августовской войны на территории Южной Осетии. В Москве справедливо полагали, что, объединившись политически, Цхинвали и Сухуми могли намного эффективнее противостоять Тбилиси. Фактически - держать территорию Грузии «между двух огней». И экономическая помощь со стороны России могла использоваться в этом случае намного эффективнее.
Первым об этой новости узнал президент Абхазии С. Багапш. Она вызвала у него недоумение. Его аргументами «против» стало то, что осетины и абхазцы - разные народы, говорящие на совершенно непохожих языках. Отличаются они и по религиозной принадлежности, но главное - отсутствие общей границы. После этого планы создания АЮОФ были положены «под сукно».