В другой стране козаков, на Дону, старые формы быта мирно уступали место новым отношениям к государству, непреоборимое могущество которого было сознано после неудачи Булавинского бунта. Еще в ноябре 1716 года атаман Максим Фролов писал князю Меншикову: «Пожалуй, государь мой и батко, светлейший князь Александр Данилович, подай руку помощии заступи великому государю о самых моих нынешних крайных нуждах, дабы мне быть в Войску Донском войсковым атаманом по вся годы без перемены за мою службу и за старость имянным его величества государя указом на писме, такожде как и бывший войсковой атаман Петр Емельянов был пожалован; а ныне я выбран войсковым атаманом с общего войскового согласия». В 1722 году атаман Василий Фролов, брат Максима, прислал в Москву сына и племянника «ради изучения в школе книг латинского и немецкого писания и других политических наук». Василий Фролов умер в следующем году; на его место выбрали Ивана Матвеева; но комиссия, назначенная для разбора турецких жалоб на козацкие разбои, приговорила его к уплате денег за разбитые им турецкие арбы. На Дон пришел императорский указ, что поэтому Матвеев не может быть атаманом, а назначается атаманом впредь до указу из старшин Андрей Иванов Лопатин. Козаки отвечали, что Лопатин «удовольствован, войсковым атаманством почтен».