В 1657 г. из Имеретии в Москву выехал царь Теймураз. Его путь проходил через Верхнюю Балкарию, где он был принят радушно. Вместе с Теймуразом в российскую столицу прибыл и балкарский таубий Артутай Айдоболов. Летом 1658 г. он был на приеме послов, устроенном царем Алексеем Михайловичем в Грановитой палате Кремля. В Москве он провел около года. Перед отъездом на родину Артутай был одарен высочайшим подарком в сорок соболей.