Newcastle gick in i VM-vilan på en tredjeplats, med endast Arsenal och Manchester City över sig i tabellen.
För Leicester har ligan börjat betydligt svagare, ett tag var man nere på jumboplatsen men ligger nu placerat på en tolfteplats. Dessutom kom man med fyra vinster i ryggen.
När elvorna släpptes saknades Leicesters stjärna James Maddison, och för Newcastles del startade Chris Wood i stället för Callum Wilson som saknades i truppen.
Bortalaget skulle dock börja lika starkt som man avslutade innan uppehållet, och redan efter 90 sekunder pekade domaren på straffpunkten. Chris Wood klev då fram och satte straffen säkert mitt i målet. Bara fyra minuter senare klev Miguel Almiron fram och satte ett klassmål - efter klasspass av Bruno Guimaraes. Det var paraguyanens nionde mål denna säsong.
- Åh herregud, vilket mål. Det är ett otroligt mål av Newcastle och de lurar bort Leicester med sina passningar och rörelser, säger Paul Merson i BBC Sport.
Nästa mål skulle komma med en kvart kvar av första halvlek, och det var "skatorna" som stod även för detta. Joelinton stod helt fri i straffområdet och kunde enkelt nicka in ett inlägg från högerkanten - och 3-0 var ett faktum.
- Fri nick. För enkelt, säger Merson i Soccer Special.
Resultatet stod sig sedan till halvtidsvilan.
Andra halvlek skulle Newcastle bjuda in Leicester lite mer i matchen, men ledningen var stabil hela vägen trots ett par målchanser från de blåkläddas sida. Halvelken blev dock mållös och matchen slutade 3-0 och tar Newcastle till en andraplats i tabellen. Hur länge man får vara där avgörs dock i morgon, då Manchester City spelar sin match.
Samtidigt som Leicester förlorade stort, föll även Southampton mot Brighton med 1-3. Något John Bennett i BBC påpekade.
"Southampton och Leicester City-fans kommer att bli nostalgiska över de dagar då det enda att oroa sig för var Costa Rica mot Japan", skriver Bennett på Twitter.
Eddie Howe är nöjd med sitt lags prestation efter matchen.
- Leicester visade sin kavlitet i andra halvlek och det var svårt att få tag i bollen. Jag var angelägen om att vi skulle fortsätta och kotnrollera spelet mer. Men jag tror att vi har minimerat deras hot. Tack till laget, det är ännu en nolla och det är viktigt, säger tränaren till BBC.
- Vi kan göra vad som helst. Säsongen är fortfarande tillräckligt ung för att alla möjligheter ska finnas för oss. Jag vill att fansen ska tro att vi kan göra vad som helst, fortsätter han.
Startelvor:
Leicester: Pope - Trippier, Botman, Schär, Burn - Willock, Longstaff, Guimaraes - Joelinton, Wood, Almiron.
Newcastle: Ward - Faes, Amartey, Castagne, Thomas - Barnes, Tielemans, Dewsbury-Hall, Praet, Soumaré - Daka.