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.