Kimin kerrotaan määränneen kaksi setänsä Jang Song-Thaekin avustajaa oitis teloitettavaksi, kun miehet eivät vastanneet riittävän nopeasti Kimin vaatimukseen tuottoisan liiketoiminnan luovuttamisesta armeijalle. Japanilaislehdistön mukaan Kim oli varsin kovassa humalassa määrätessään teloitukset.
Kim Jong-un teloitti hiljattain setänsä Jang Song-Thaekin. Jang pidätettiin näyttävästi marraskuussa. Virallisen selityksen mukaan Kimin kakkosmiehenä pidetty Jang oli suunnitellut vallankaappausta sekä syyllistynyt muun muassa korruptioon, valtion varojen väärinkäyttöön ja jopa siveettömyyteen.
Todellisena syynä Jangin teloitukseen pidetään kuitenkin maan sisäistä valtakamppailua. Wall Street Journal -lehdessä uumoiltiin kaiken takana olevan Pohjois-Korean hiiliteollisuuden hallintaan liittyvä kiista maan valtaapitävien välillä.
Jangin pidätys eteni nopeasti pienimuotoiseksi puhdistukseksi Pohjois-Korean hallinnossa. Kimin uskotaan järjestäneen hengiltä ainakin kahdeksan Jangin entisistä avustajista ennen Jangin teloitusta joulukuun alussa.