North Korea exaggerated the alleged crimes of dictator Kim Jong Un's uncle to justify his swift execution and solidify power under Mr. Kim, South Korea's spy agency said Monday.

The true conflict took place over mining business rights rather than attempted treason, according to the agency.

Jang Song Thaek's dealings with North Korea's coal-related...