Последствием падения Казани было весьма быстрое и легкое завоевание Астрахани (1556 г.), где правили цари Ногайского племени, а впоследствии и добровольное подчинение Московскому государству всех племен, живших в Поволжье, и всех кочевников (башкир и ногайцев), бывших в зависимости от Казани. После присоединения Астрахани, Московское государство вынуждено было вступить в сношения с соседними кавказскими народами (черкесами, кумыками, абхазцами), которые жили по рекам Терек и Кубань. Эти народцы жили в постоянных раздорах с Астраханью и Крымом, и потому весьма охотно перешли под покровительство и защиту московского царя. Они прислали в Астрахань послов и заявили о своей готовности платить дань Иоанну.

Одновременно с этим быстрым и успешным распространением власти московского царя на Востоке и Юго-Востоке, были приняты новые меры защиты от набегов крымского хана. Вдоль всей южной степной окраины государства выстроен был ряд укреплений, сторожевых городов (так называемых сторожевых линий), а эти городки были заселены ратными людьми, обязанными нести на себе тяжкую сторожевую службу и наблюдать в степи за движением хищников.