Desde 1063, sirvió a los selyúcidas como visir y permaneció en esa posición durante los reinados de Alp Arslan (1063–1072) y Malik Shah I (1072–1092).