Mohamed Salah scored twice as Liverpool boosted their hopes of breaking the Premier League points record by battling to a 3-1 success against Brighton.
Albion paid a heavy price for their sloppy start and remain without a win against Liverpool in any competition since January 1984.
The Seagulls stay nine points clear of relegation zone, albeit having played a game more than both 18th-placed Aston Villa and second-bottom Bournemouth.
Champions Liverpool meanwhile are still on the hunt to break Manchester City’s record points tally of 100 in 2018.
The Reds arrived on the south coast having gone five away games in all competitions without scoring.
That stat was quickly consigned to the past, however, as Mohamed Salah claimed a sixth-minute opener.
The Egyptian emphatically dispatched the ball into the bottom left corner after the dawdling Davy Propper was dispossessed on the edge of his own box by Naby Keita.
Albion’s attempts to play out from defence were admirable but they were again caught out less than three minutes later.
Seagulls defender Adam Webster was at fault on this occasion, overrunning the ball in midfield before the ball fell for Henderson to stylishly curl home from 20 yards.
Graham Potter’s men gave themselves hope of mounting a fightback by pulling one back moments before half-time.
Brighton’s Tariq Lamptey took advantage of Neco Williams being out of position to deliver a low cross from the right and Leandro Trossard, who claimed the winner at Norwich on Saturday, thumped home on the half volley.
Liverpool were in desperate need of a third to quash the hosts’ hopes and it duly arrived in the 76th minute.
Substitute Andy Robertson delivered an inviting inswinging corner from the right and Salah found space at the near post to glance home.
Henderson then limped off with an apparent injury 10 minutes from time, with James Milner coming on for his 536th Premier League outing to climb to fifth in the competition’s all-time appearance rankings.
Salah wasted two fine late opportunities to clinch a hat-trick but the misses mattered little as Liverpool marched on in their pursuit of a record points haul.
Final score: Brighton and Hove Albion 1-3 Liverpool