Süleyman Şah Karadeniz’i ele geçirdikten sonra Akdeniz’de Adana ve Tarsus’u ele geçirdi. Ardından İznik’e döndü ve Antakya’yı ele geçirmek için planlar yapmaya başladı. Ancak Antakya’yı isteyen sadece Süleyman Şah değildi.

Süleyman Şah dışında Musul emiri Müslim de Antakya’yı ele geçirmek istiyordu. Antakya yönetimi o dönemde son derece baskıcı bir yönetimdi. O kadar baskıcıydı ki Antakya kralının oğlu bile bu baskıdan yılmıştı. Antakya kralının Antakya’da olmadığı bir anda Süleyman Şah’a mektup yazarak şehri ona teslim edeceklerini bildirdiler. Bu haber üzerine Süleyman Şah 1084 – 1085 yıllarında şehre girdi ve Antakya’yı aldı.