Позднейшие писатели сообщают нам об окраинах Московскаго государства более подробныя, хотя далеко не полныя известия, которыя позволяют в общих чертах следить за постепенным его распространением на юг, юго-восток и восток. Во время Герберштейна, Тула была самым крайним городом Московскаго государства со стороны южных степей, представлявших привольное и просторное поприще для подвигов крымских Татар. Этот степной край обозначается у писателей XVI и XVII в. общим именем Малой Татарии или Европейской Сарматии. В начале XVII столетия пределы государства с этой стороны простирались уже до Борисова, Белгорода и Царева города.[50]
Впрочем, по прямому направлению к югу государство вместе с земледельческим населением двигалось медленнее, нежели по направлению к юго-востоку, где помогал этому прямой и открытый водный путь, шедший из средины государства до моря. В первой половине XVII в. граница государства по правому берегу Волги настолько уже отодвинулась от устья Суры к югу и настолько была безопасна, что в Васильсурске, имевшем первоначальным своим назначением отражение татарских набегов, можно было не держать гарнизона.[51] В конце XVI в. правый берег Волги от того пункта, где с другой стороны впадает в нее Кама, до Астрахани, назывался «крымским берегом» (the Crim Side of Volga), который составлял восточный предел области крымских Татар, простиравшейся на запад до Днепра и далее, между южными пределами Московскаго государства и берегами Чернаго и Азовскаго моря. В XVII в. мы уже не встречаем этого названия, а встречаем по Волге ряд московских городов, возникших в конце XVI в.[52] В XVII в. граница государства значительно углублялась в юго-восточный угол в горную область между Каспийским и Черным морем. Герберштейн знает Черкас (Circassi seu Ciki), обитавших в горах за Кубанью (Cupa), смелых пиратов, которые по рекам, текущим с этих гор, выезжали в Черное море и грабили купеческие корабли, плывшие из Кафы в Константинополь и обратно. Эти Черкасы не подчинялись ни Туркам, ни Татарам; в России сказывали Герберштейну, что эти горцы христиане, в религиозных обрядах сходны с Греками и отправляют богослужение на славянском языке, который есть вместе и разговорный их язык.[53] В XVII в. обитатели этих гор, сохранив прежнее имя, были уже магометанами. Под именем Черкас известны были также полумагометанские и полуязыческие обитатели страны, простиравшейся к северу от закубанских горцев, между берегами Каспийскаго моря и Кавказским хребтом. Здесь с конца XVI в. стало утверждаться чрез Астрахань влияние Московскаго государства, сосредоточивавшееся в Терском городе,[54] который Олеарий называет крайним пунктом московских владений. С того же времени влиянию Московскаго государства открывался путь и далее, на Закавказье, но это влияние не могло утвердиться там прочно по отдаленности этих стран, хотя имена некоторых из них еще с конца XVI в. вошли в титул Московскаго государя.