В 1515 году ездил с османским послом в Константинополь с письмом Василия Иоанновича к султану Селиму I, которого великий князь просил запретить хану Крыма Менгли I Гирею союзные отношения с Литвой. В то же время Коробову было поручено хлопотать о заключении союза между Османской империей и Россией, с обязательством помогать друг другу, особенно против Литвы и Крыма, если Менгли I Гирей будет поддерживать дружбу с Сигизмундом I. Селим отвечал Василию, что пришлёт в Москву посла, но, занятый войной с Персией не исполнил своего слова. Впрочем, тогда же был установлены правила свободной торговли для русских купцов в Азове и Кефе.