Nu väntar landsomfattande utrensningar, tror experter.
Den tidigare så inflytelserike Jang Song-Thaek har sparkats på grund av ”kriminella handlingar” och för att ha lett en ”kontrarevolutionär fraktion” bekräftade landets statliga nyhetsbyrå KCNA sent på söndagen.
Jang mister alla sina titlar och poster efter beslut av det styrande partiets politbyrå.
Han är gift med Kims faster, den mäktiga systern till den förre ledaren Kim Jong-Il, Kim Jong-Uns pappa. Hennes ställning lär inte vara i fara.
Efter ett möte på söndagen tillkännagav partiledningen att den ”sparkat Jang och rensat ut hans grupp, eftersom man inte längre klarade av att vara åskådare till dess handlingar”, skriver KCNA.
Oklart om Jang lever
På måndagen visade den statliga nordkoreanska televisionen bilder från ett partimöte på hög nivå. På bilderna sågs Jang bli ivägsläpad av uniformerad polis. Att visa höga, om än i onåd komna, ledare under så förödmjukande former får ses som extremt ovanligt för nordkoreanska medier. Det var oklart när mötet hållits. Bilder som uppgavs vara tagna vid samma möte visade Kim Jong-Un och andra höga ledare med stenansikten på ett podium.
Nordkoreanska exilkällor uppgav att Jang och sex av hans närmaste förtrogna avrättats redan i förra veckan.
Det var Radio Free North Korea, en radiostation som leds av nordkoreanska avhoppare i Sydkorea, som rapporterade att Jang och de övriga avrättades i torsdags och att bilderna som påstods föreställa hur Jang grips av polis i själva verket vara tagna mycket tidigare.
Beskyllningar från partiledningen
Den 67-årige Jang anses vara den som styrt Kim Jong-Un politiskt och skolat in honom i ledarrollen efter faderns död i december 2011. Partiledningen öste efter söndagens beslut nedsättande epitet över Jang som sades älska lyxliv och fala kvinnor.
”Han var ideologiskt besmittad av en kapitalistisk livsstil, oerhört lat och bekväm, använde droger och slösade med utländsk valuta på kasinon”, hette det om Jang, som också ska ha ”tillfogat partiet och revolutionen fruktansvärd skada”.
Sydkoreanska bedömare förutspår en våg av utrensningar av påstådda eller verkliga Jang-anhängare på olika politiska nivåer över hela landet.
-Det blir en stormande utrensning så att Kim Jong-Un framstår som maktens enda centrum, utmanad av ingen, säger Yang Moo-Jin, professor vid Universitetet för Nordkoreastudier i Seoul.
Bortraderad från sajt
Tidigare på dagen hade artiklar om Jang raderats från KCNA. På nyhetsbyråns sajt saknades också artiklar om två nära förtrogna till Jang – Ri Yong-Ha och Jang Soo-Kil.
De avrättades offentligt i mitten av november, sannolikt anklagade för korruption.
När den nordkoreanska statstelevisionen på lördagen repriserade en dokumentär om Kim Jong-Un var bilder på Jang bortredigerade, enligt BBC.