The Egypt international was linked with a move away from Anfield for much of the season before finally putting pen to paper on a new deal last month