Главком вплотную столкнулся с новой проблемой — сепаратизмом, которым переболели в 1917–1920 годах многие российские регионы. А для Деникина это была Кубань. Почти сразу после взятия Екатеринодара началась полоса противостояния с кубанским правительством. Позиции главкома и правительства оказались полярными. Деникин — бескомпромиссный сторонник единой, великой и неделимой России. Рада — ярко выраженные сепаратисты.
Разногласия начались буквально после взятия Екатеринодара. Вступление победителей в кубанскую столицу было обставлено как театральное представление, призванное продемонстрировать единство кубанцев и добровольцев. Во главе колонны бок о бок ехали генерал Деникин и атаман Филимонов, за ними — члены кубанского правительства в паре с соответствующими чинами Добровольческой армии. Над атаманским дворцом вновь взвился сине-малиново-зеленый кубанский флаг. Над соседним зданием, где размещалось добровольческое командование, было поднято полотнище российских национальных цветов. Но эта идиллия продолжалась недолго.
Добровольческое командование и кубанские власти в равной мере претендовали на роль хозяина края.
Деникин, чтобы не обострить отношений с кубанскими политиками, сдерживал себя. Об этом свидетельствует его письмо Кубанскому атаману Филимонову:
«Милостивый государь, Александр Петрович!
Трудами и кровью воинов Добровольческой армии освобождена почти вся Кубань. Область, с которой нас связывают крепкими узами беспримерный Кубанский поход, смерть вождя и сотни рассеянных по кубанским степям братских могил, где рядом с кубанскими казаками покоятся вечным сном добровольцы, собравшиеся со всех концов России. Армия всем сердцем разделяет радость Кубани.
Я уверен, что Краевая рада, которая должна собраться в кратчайший срок, найдет в себе разум, мужество и силы залечить глубокие раны во всех проявлениях народной жизни, нанесенные ей изуверством разнузданной черни. Создаст единоличную твердую власть, состоящую в тесной связи с Добровольческой армией. Не порвет сыновней зависимости от Единой Великой России. Не станет ломать основное законодательство, подлежащее коренному пересмотру в будущих всероссийских законодательных учреждениях и не повторит социальные опыты, приведшие народ ко взаимной дикой вражде и обнищанию.
Я не сомневаюсь, что на примере Добровольческой армии, где наряду с высокой доблестью одержала верх над „революционной“ свободой красных банд воинская дисциплина, воспитаются новые полки Кубанского войска, забыв навсегда комитеты, митинги и все те преступные нововведения, которые погубили их и всю армию. Несомненно, только казачье и городское население области, ополчившееся против врагов и насильников и выдержавшее вместе с Добрармией всю тяжесть борьбы, имеет право устраивать судьбы родного края. Но пусть при этом не будут обездолены иногородние: суровая кара палачам, милость заблудившимся темным людям и высокая справедливость в отношении массы безобидного населения, страдавшего, так же как и казаки, в темные дни бесправия.