Answer
The rise of the Maoists posed a significant challenge during Deuba's second premiership. This communist rebel group, led by Pushpa Kamal Dahal, launched a "people's war" against the government in 1996, escalating the decade-long conflict. The Maoists sought to overthrow the monarchy and establish a communist state, challenging Deuba's authority and stability in the country.