Каракалпаки стремились установить отношения с Россией. Причиной для сближения был ряд факторов. Во-первых, каракалпаки были заинтересованы в установлении с Россией торгово-коммерческих отношений. Во-вторых, было необходимо защищаться от набегов калмыков.
В 1726 году казахский хан Абулхайрхан отправляет в Петербург своих послов. В их составе были и представители каракалпаков.
В ответ на это в 1731 году Россия отправляет к Абулхайрхану своего посла М. Тевкелева. В результате переговоров Малый жуз и "нижние" каракалпаки становятся российскими подданными. В то же время было признано, что каракалпаки будут платить дань ханству Малого жуза, а не России. Принятие каракалпаков в подданство Российской империи спасло их от нападения правителя Ирана Надиршаха.