В 1067 ГОДУ Султан Альп Арслан Вынужден был отправиться во второй раз в поход на Грузию. Абхазский король Баграт 4-ого, объединившись с аланамим, напал на земли мусульманского государства Шеддади, захватил и разграбил Эрран, дошел до Гендже. Султан Альп Арслан прибыл в 1067 году в Эрран, Шеддадский эмир Фазл (или Фазлуп) совместно Ширванским эмиром Эбуль Эвсаром подчинились ему. После этого султан вошел в Грузию, взял речи он Шеки и тамошний правитель принял ислам.
А грузинский король Баграт 4-ый не набрался смелости сразиться с сельджуками и бежал. Султан Альп Арслан разослал своих воинов во все стороны Грузии и захватил Тблиси. В результате Багдад попросил пощады и подчинился Султану Альп Арслану.
Правитель Мекки Мухаммед бин Эби Хашим в 1070 году прибыл к Султану Альп Арслану и сообщил ему, что в пятничных проповедях в Мекке упоминается имена аббасидского халифа и сельджукского султана.