Kurz nach seinem Wechsel erklärte der Mittelfeldspieler: „Natürlich habe ich schon vor ein paar Jahren mit dem Trainer zusammengespielt, deshalb habe ich natürlich ein gutes Verhältnis zu ihm und er war einer der Hauptgründe, warum ich hierher gekommen bin.“
„Wir haben diese Beziehung weitergeführt, während wir hier waren, und sie ist immer noch sehr professionell. Wir sprechen darüber, was wir verbessern können, was wir rundherum tun können, nicht nur auf dem Spielfeld, sondern auch rund um und neben dem Spielfeld. Er ist für viele Menschen ein großes Vorbild, auch für mich. Was er in Liverpool geleistet hat, war unglaublich.“
Henderson hofft, dass Gerrard das Vertrauen des Al-Ettifaq-Vorstands gewinnen und an der Spitze des Clubs bleiben kann, wobei Neuverpflichtungen wahrscheinlich der Schlüssel zur Wende im Prince Mohammed Bin Fahd Stadium sein werden.