King Gyanendra dismissed Nepal's government on Tuesday and declared a state of emergency, taking control of the Himalayan kingdom for the second time in three years. He denied his takeover was a coup, although soldiers surrounded the houses of Prime Minister Sher Bahadur Deuba and other government leaders. Armored military vehicles with mounted machine guns were patrolling the streets of Katmandu, the capital, and phone lines in the city had been cut, the Associated Press reported. In an announcement on state-run television, the king accused the government of failing to conduct parliamentary elections and being unable to restore peace in the country, which is beset by rebel violence. "A new Cabinet will be formed under my leadership," he said, accusing political parties of plunging the country into crisis. "This will restore peace and effective democracy in this country within the next three years." Later, state-run television reported that a state of emergency had been declared.