Похожая ситуация вышла с крестьянами польской знати в Подолье. В 1830 году этой знати вменили участие в мятеже, имения конфисковали, а конфискованных вместе с имениями крестьян отправили на Буг, пополнять войско.
Если Екатерина II не рассчитала соотношение своих доходов и расходов, она вполне могла угодить в ту же ситуацию, что и польская знать в период разделов Речи Посполитой. Ей просто прислали коллекторов. А в такой ситуации нет разницы, что ты там пожаловала своим людям; новый хозяин все равно все разделит по-своему.
К сожалению, не вижу, в каком именно статусе Екатерина жаловала казакам их землю. Есть разница между пользованием и владением. Ну, и непонятно, каким статусом обладали у Екатерины казаки - могли быть и крепостными.