Sultan Alp Arslan ise 1067 yılında ikinci defa Gürcistân seferine çıkmak zorunda kaldı. Abhaz kralı IV. Bagrat Alanlar ile birleşerek bir Müslüman devleti olan Şeddâdîlerin arâzilerine girmiş, Errân’ı istilâ ve yağma edip, Gence’ye kadar ilerlemişlerdi. Sultan Alp Arslan 1067′de Errân’a geldi, Şeddâdî emîri Fazl (veya Fazlûn) ile Şirvân emîri Ebu’l-Evsâr itâatlarını bildirdiler. Sultan bundan sonra Gürcistân’a girdi, Şekî bölgesini aldı ve buranın hâkimi müslümanlığı kabul etti.

Gürcü kralı IV. Bagrat ise, Selçuklular ile savaşa cesârete edemeyerek kaçtı. Sultan Alp Arslan Gürcistân’ın her tarafına akıncılar gönderdi ve Tiflis’i feth etti. Neticede Bagrat aman dileyerek Alp Arslan’a tâbi oldu.

Mekke şerîfi Muhammed b. Ebi Hâşim 1070 yılında Alp Arslan’ın huzuruna gelerek, Mekke’de hutbenin Abbâsî halîfesi ve Selçuklu sultanı adına okunduğunu bildirdi.