Boyhood fan Dan Burn set Newcastle on the road to their first League Cup semi-final for 47 years with his first goal for the club as stubborn Leicester finally wilted.
Coach Brendan Rodgers admits it's 'tricky' to keep Leicester challenging for silverware.
Leicester City will be without James Maddison for Tuesday's Carabao Cup quarter-final at Newcastle, but manager Brendan Rodgers hopes the FA Cup win over Gillingham will give his charges a boost.
Kelechi Iheanacho extended his fine FA Cup record by firing Leicester into the fourth round with the second-half winner in a 1-0 victory at League Two strugglers Gillingham.
Brendan Rodgers admits he needs to be patient for new Leicester signings during the transfer window.
Aleksandar Mitrovic boosted Fulham's European charge as the Cottagers downed Leicester with a narrow win on Tuesday night.