В июле со шкуринцами объединились отряды лабинцев - около 5 тысяч бойцов (1-й Лабинский, 1-й Хоперский полки и два пластунских батальона). С получением этих подкреплений Шкура произвел очередные переформирования, образовав 1-ю казачью дивизию из четырех полков - 1-го и 2-го Хоперских, 1-го Лабинского и 1-го Волгского Терского Казачьего Войска. Начальником дивизии был назначен подъесаул Солоцкий (Солодько), один из вождей лабинских повстанцев. Но вместе со строевыми казаками он привел и огромное количество беженцев и обоз почти в 2000 подвод.
Обстановка на фронте продолжала оставаться напряженной. На Баталпашинский отдел надвигались красные отряды под командованием бывшего прапорщика Я. Балахонова. Из Армавира выступила целая стрелковая дивизия красных. А тем временем Добровольческая Армия уже вступила в решающее сражение за овладение узловой станцией Тихорецкая, с захватом которой белые разбивали центр позиции армии Сорокина и могли держать под ударом Екатеринодарское и Ставропольское направления. Шкура должен был решать - либо оставаться в Баталпашинском отделе и продолжать руководить восставшими казаками, организуя партизанские набеги, либо пробиться на соединение с Добровольческой Армией и затем объединенными силами добить красные отряды. Шкура выбрал второй путь. На сходе казаков в Воровсколесской он сказал, что казачьим отрядам нужно еще «сколотиться и поучиться, прежде чем начинать крупные бои, ибо мы пока еще не серьезное войско, а необученный сброд». Несмотря на столь обидные заявления своего командира, большая часть повстанцев пошла за ним на соединение с Добровольцами.
К вечеру 28 июня повстанцы вышли к Ставрополю. Было уже известно, что после овладения Тихорецкой Деникин не пойдет на штурм Ставрополя, а главные силы направит на взятие Екатеринодара. Тем не менее Шкура решил с налета захватить город, «преподнеся» его Деникину. Ставрополь был взят в лучших традициях партизанской войны: красному гарнизону послали телеграмму, в которой заявлялось, что, если город не будет сдан, его обстреляют из тяжелых орудий (которых у партизан не было). Гарнизон оставил город, и 7 июля белые вошли в Ставрополь.
Накануне состоялась первая встреча Андрея Григорьевича с представителем Добровольческой Армии - командиром Кубанской конной бригады полковником П. В. Глазенапом. Сразу же выяснились политические расхождения: Шкура выступал за освобождение от Советской власти под лозунгом Учредительного Собрания, в то время как Добровольческие командиры явно этому лозунгу не сочувствовали. Были очевидны и разногласия между верхами кубанского руководства - Атаманом А. П. Филимоновым, сторонником тесного сотрудничества с Деникиным, и Кубанской Радой, немалая часть депутатов которой стремилась занять «самостийную» позицию, отстаивая ее по всем направлениям - начиная от создания самостоятельной армии и заканчивая признанием полного государственного суверенитета Кубанской Области. Особенно отличались этим депутаты-«черноморцы» (представители Ейского, Таманского, Екатеринодарского и Кавказского отделов Кубанского Войска). «Линейцы», а именно они входили в состав отрядов, которые привел Шкура, напротив, склонялись к союзу с Добровольческой Армией как носительницей идеи восстановления «Единой Неделимой России».
Но позиция самого Андрея Григорьевича и как «линейца», и как человека, абсолютно чуждого политических конфликтов, была прямо высказана им при первом же свидании с Командующим Добровольческой Армией. Деникину Шкура заявил, что «признает власть Добрармии и предоставляет себя в ее распоряжение».
Состоялась также его встреча с Верховным Руководителем Добровольческой Армии генералом М. В. Алексеевым, особо интересовавшимся «настроением крестьян Ставропольской губернии и Минераловодского района...» Шкура заметил, что «население почти всюду относится отрицательно к большевизму и что поднять его не трудно, но при непременном условии демократичности лозунгов, а также законности и отсутствия покушения на имущественные интересы крестьян... необходимо избегать бессудных расстрелов и не производить безвозмездных реквизиций». Но обо всем, что касалось провозглашения демократических лозунгов (таких как «За Всероссийское Учредительное Собрание»), Алексеев предпочитал не высказываться.
Приблизительно с этого же времени происходит важная перемена в написании фамилии молодого Кубанского героя: вместо исконной «Шкура» появляется вариант, которому суждена будет громкая известность (и которым теперь будем пользоваться и мы) -