Произвол администрации и широкая практика решения вопросов с помощью взяток — дело для XVIII века обычное. Положение в Астраханском крае не составляло исключения. Оно лишь осложнялось тем, что спорные вопросы между калмыками, татарами и русскими необходимо было решать с учетом судебной практики каждого из этих народов. До приезда Татищева, с 1737 года должность такого судьи исполнял капитан Лев Шихматов. Астраханскому губернатору, естественно, дано было указание из Петербурга, чтобы суд осуществлялся без волокит и без поборов. Но Шихматов все дела вел только по мере того, как поступали всевозможные подношения, и решал он их обычно в пользу того, кто больше даст. Жалобами на Шихматова и его действия буквально заваливали царскую администрацию. Но лишь в 1740 году наконец из Петербурга было предписано рассмотреть эти жалобы. Никакого заключения, да и рассмотрения в итоге не было. Татищев получил дела в таком же состояний, в каком они находились и за несколько лет до него. Зато жалобщики с назначением Татищева воодушевились. Все-таки, невзирая на происки многочисленных врагов Татищева, за ним прочно следовала репутация человека крутого, но справедливого и неподкупного. И действительно, он немедленно отстранил взяточника с поста судьи, и по предложению местных татар назначил таковым Владимира Копытовского.
Упорядочению судопроизводства Татищев вообще придавал большое значение. В данном же случае строгий правопорядок приобретал огромное политическое звучание, что Татищев не только понимал сам, но стремился внушить и своим подчиненным. Он, в частности, непосредственно следил за работой смесного (то есть совместного разных народов) суда, добиваясь, чтобы в нем обязательно участвовали представители всех заинтересованных сторон, в частности, так называемые бодокчеи — выборные судебные советники от калмыков и татар. Добиться этого, кстати, тоже было нелегко, так как коллегиальное решение дел, на котором опять-таки настаивал Татищев, было непривычно и русской администрации, и еще больше калмыцким владельцам.
Дондук-Даша не слишком заботился о последовательности своих обвинений против Татищева. В одних случаях он жаловался на строгость наказания его людей, замешанных в грабежах, убийствах и иных серьезных преступлениях, а в других, напротив, Татищеву вменялось в вину попустительство, если речь шла о врагах Дондук-Даши. Особенно наместника раздражало то, что Татищев не позволял ему собственноручно расправиться со своими недругами, число которых было весьма значительным даже и в ближайшем его окружении. Недовольство многих владетелей вызывало и то, что Татищев, организовав выкуп проданных в рабство калмыков, пытался часть средств, необходимых для выкупа, брать с продавцов живого товара. Впрочем, это не помешало Дондук-Даше позднее писать в Петербург, будто Татищев не хочет выкупать запроданных в рабство.
Положение в смесном суде при Татищеве резко изменилось. Сам он не без удовлетворения говорил об этом Дондук-Даше: «Вам известно, что до прибытия моего здесь в тюрьмах содержалось множество, из которых большая часть помирала, но при мне оное весьма умалилось, и только содержатся здесь в делании воровских денег и в смертном убийстве калмык с шесть человек, которые показывают, будто они в тех делах не точно винны, а винны другие калмыки, которые ныне живут в улусах, и о сыску их к вам было от меня писано, но и поныне неприсланы, и затем те калмыки здесь под караулом продолжаются». Но Татищев понимал, что нельзя решать каждое частное дело в зависимости от отношения к обвиняемым со стороны только наместника или, напротив, только русских властей. Поэтому он настаивал на том, чтобы Дондук-Даша представил ему либо прежнее калмыцкое уложение, либо какие-то материалы, на основании которых сам Татищев смог бы создать новое уложение для калмыков. Наместник уклонялся от выполнения этого требования, ссылаясь на то, что уложение утеряно в годы смуты. В то же время в письмах в Петербург он постоянно жалуется на то, что Татищев не знает местных обычаев и калмыцкого права.