Станислав Лещинский наконец отправился из Кенигсберга; бывшие при нем поляки возвратились в отечество, признав королем Августа. Кейзерлинг писал об них: «Эти поляки надеются единственно на милость вашего и. в-ства; я не перестаю их в том подкреплять и надеюсь, что они не только теперь, но и вперед могут быть с пользою употреблены для интересов вашего величества. Стражник литовский Поцей от великодушия вашего величества желает получить 3000 червонных для уплаты сделанных в Кенигсберге долгов. Он пользуется доверием и любовию литовского шляхетства и почти единственный человек, который может держать равновесие с радзивилловским домом. Так как он теперь поехал на сеймики, то я ему дал 400 червонных и назначенным от него людям — 250. Описать нельзя, как велико число тех поляков, которые просят милости вашего величества; обо всех нельзя ваше величество утруждать, я осмеливаюсь писать только о тех, которые с большею пользою могут быть употреблены». Благодаря этим влиятельным полякам на сейме 1736 года дело кончилось по желанию русского правительства: постановлено удержать в Курляндии прежнюю правительственную форму и дать королю право назначить нового герцога; это решение состоялось, несмотря на сильное сопротивление духовенства, которое грозило отлучением тем депутатам, которые бы решились говорить о курляндских делах. Кейзерлинг подкупил одного посла, который решился начать говорить о Курляндии и был поддержан преданными России людьми, так что 114 голосов оказалось в пользу и только шесть — против самостоятельности Курляндии; самую деятельную помощь Кейзерлингу оказали новый канцлер коронный Залуский, князья Чарторыйские, каштелян Черский и особенно возвратившийся недавно из Франции Ожаровский, бывший прежде, как мы видели, ревностным приверженцем Лещинского. Когда дело перешло из Посольской избы в Сенат, то здесь духовенство, и особенно епископ Куявский, «двигали небо и землю» для уничтожения решения Посольской избы; епископ Куявский объявил Кейзерлингу, что сам разорвет сейм, если он, посол, не перестанет проводить курляндское дело. Тогда Кейзерлинг по настоянию короля объявил, что в России будет дозволено свободное отправление католического богослужения и в Курляндии будет позволено произвести суд относительно отнятых у католиков двух церквей. Король спросил у духовенства, хочет ли оно упустить из рук такие выгоды и вместе потерять Курляндию? После этого вопроса духовенство перестало сопротивляться. «Теперь надобно, — писал Кейзерлинг, — чтоб ваше в-ство приняли решение насчет особы будущего герцога, ибо по смерти старого герцога усилия иностранных держав увеличатся и должно будет ожидать больших затруднений. Князь Вишневецкий и Радзивиллы, также примас по представлении ему определенной вашим в-ством пенсии и коронный великий маршал Мнишек показали верность и ревность свою в курляндском деле».
Курляндское дело было главным предметом забот Кейзерлинга. В 1737 году он поехал в Петербург за инструкциями и на возвратном пути в Риге узнал о смерти герцога Фердинанда. Он отправился немедленно в Митаву и оттуда в мае месяце писал императрице, что как можно скорее надобно произвести избрание нового герцога, что такого мнения и доброжелательные польские вельможи: только скорым избранием можно отнять время и случай у католического духовенства и чужих держав возбудить новые затруднения и произвести в здешней стране партии и беспорядок. Кейзерлинг относительно избрания устроил дела так, что по выезде из Митавы мог писать императрице: «Все здесь в такой желанной диспозиции находится, что я совершенно надежен, что никакие прусские деньги, как бы велики ни были, ни малейшего впечатления не произведут, ибо всякому здесь будущая безопасность уставов и вольностей своих приятна; притом же известно, как велика ненависть, которую республика питает к Пруссии». Кейзерлинг не допустил до оберратов курляндских письма к ним от старого искателя герцогства Морица саксонского, который напоминал оберратам о своем прежнем избрании. Мориц писал и к Кейзерлингу, предлагая приехать в Петербург, чтоб покончить там дела, и требуя от Кейзерлинга слова, что его в Петербурге не принудят ни к чему и позволят уехать, когда захочет; письмо осталось без ответа. Кейзерлинг из Митавы спешил в Дрезден, ко двору Августа III, чтоб там устроить вторую половину дела. Получивши известие, что в Митаве курляндские чины единодушно и добровольно избрали в герцоги российского императорского обер-камергера, имперского графа фон Бирона, Кейзерлинг немедленно объявил об этом королю, и тот отвечал, что ему особенно приятно избрание Бирона с исключением других кандидатов и таким образом исполнено желание республики, которая всегда требовала избрания природного курляндца. В Сенате русские приверженцы, составлявшие большинство, решили дело в пользу избрания Бирона, несмотря на протесты епископа краковского, утверждавшего, что курляндские чины преступили пределы прав своих, ибо по смерти герцога только король мог назначить сейм.