Ebul Kasım Saltuk (Abu al-Qasim Saltuq I) fue encargado por los selyúcidas de conquistar Anatolia.[3] En 1123 el califa abasí les envió ayuda para enfrentarse a mazyádida Dubays ibn Sadaka de Hilla.Los saltúquidas conquistaron Bayburt, Shahin Kara Hisar, Teryán, Ispir, Oltu y Miyingerd, arrebatas al rey de Georgia, David el Constructor (Agmashenebeli).Este formó una coalición con los kipchak en 1120 y derrotó a varios grupos turcos, entre los cuales se contaron los saltúquidas.En las relaciones conflictivas con Georgia se produjo un curioso episodio: el hijo de Muhammad, Muzaffar al-Din, ofreció convertirse al cristianismo para casarse con la que luego fue la reina Tamara de Georgia; viajó con gran pompa a Tiflis, con valiosos regalos por la entonces princesa, pero esta acabó rechazando la oferta.El nuevo bey mantuvo, empero, la alianza estratégica con los ayubíes egipcios, lo que suscitó la hostilidad del sultán de Rum.Los saltúquidas tuvieron que luchar contra los sultanes de Rum desde principios del siglo XIII.
