GAYAN, Afghanistan (AP) — A powerful earthquake struck a rugged, mountainous region of eastern Afghanistan early Wednesday, flattening stone and mud-brick homes and killing at least 1,000 people. The disaster posed a new test for Afghanistan's Taliban rulers and relief agencies already struggling with the country's multiple humanitarian crises.

The quake was Afghanistan's deadliest in two decades, and officials said the toll could rise. An estimated 1,500 others were reported injured, the state-run news agency said.

The disaster inflicted by the 6.1-magnitude quake heaps more misery on a count...