NURDAGI, Turkey — Search teams and aid poured into Turkey and Syria on Tuesday as rescuers working in freezing temperatures and sometimes using their bare hands dug through the remains of buildings flattened by a powerful earthquake. The death toll soared above 7,200 and was still expected to rise.

But with the damage spread over a wide area, the massive relief operation often struggled to reach devastated towns, and voices that had been crying out from the rubble fell silent.

“We could hear their voices, they were calling for help," said Ali Silo, whose two relatives could not be saved in the Turkish town of Nurdagi.

In the end, it was left to Silo, a Syrian who arrived a decade ago, and other residents to recover the bodies and those of two other victims.

Monday's magnitude 7.8 quake and a cascade of strong aftershocks cut a swath of destruction that stretched hundreds of miles across southeastern Turkey and neighboring Syria. The shaking toppled thousands of buildings and heaped more misery on a region wracked by Syria’s 12-year civil war and refugee crisis. One temblor that followed the first registered at magnitude 7.5, powerful in its own right.

Turkey is home to millions of refugees from the war. The affected area in Syria is divided between government-controlled territory and the country’s last opposition-held enclave, where millions live in extreme poverty and rely on humanitarian aid to survive.

Unstable piles of metal and concrete made the search efforts perilous, while freezing temperatures made them ever more urgent, as worries grew about how long trapped survivors could last in the cold. Snow swirled around rescuers in Turkey's Malatya province, according to footage circulated by the state-run Anadolu news agency.

The scale of the suffering — and the accompanying rescue effort — were staggering.

More than 8,000 people have been pulled from the debris in Turkey alone, and some 380,000 have taken refuge in government shelters or hotels, said Turkish Vice President Fuat Oktay.

Many took to social media to plead for assistance for loved ones believed to be trapped under the rubble. Turkish authorities said the information was being relayed to search teams.

Turkish President Recep Tayyip Erdogan said 13 million of the country's 85 million people were affected, and he declared a state of emergency in 10 provinces. Turkey was already grappling with an economic downturn ahead of presidential and parliamentary elections in May.

Adelheid Marschang, a senior emergencies officer with the World Health Organization, said up to 23 million people could be affected in the entire quake-hit area, calling it a “crisis on top of multiple crises.”

Teams from nearly 30 countries headed for Turkey or Syria. As promises of help flooded in, Turkey sought to accelerate the effort by allowing only vehicles carrying aid to enter the worst-hit provinces of Kahramanmaras, Adiyaman and Hatay.

The United Nations said it was “exploring all avenues” to get supplies to rebel-held northwestern Syria.

U.N. spokesman Stephane Dujarric said the road leading to the Bab al-Hawa border crossing from Turkey was damaged, temporarily disrupting aid delivery to the rebel-held northwest. Bab al-Hawa is the only crossing through which U.N. aid is allowed into the area.

Dujarric said the U.N. is preparing a convoy to cross the conflict lines within Syria. But that would likely require a new agreement with President Bashar Assad's government, which has laid siege to rebel-held areas throughout the civil war.

Volunteer first responders known as the White Helmets have years of experience rescuing people from buildings destroyed by Syrian and Russian airstrikes in the rebel-held enclave, but they say the earthquake has overwhelmed their capabilities.

Mounir al-Mostafa, the deputy head of the White Helmets, said they were able to respond efficiently to up to 30 locations at a time but now face calls for help from more than 700.

“Teams are present in those locations, but the available machinery and equipment are not enough,” he said, adding that the first 72 hours were crucial for any rescue effort.

Nurgul Atay told The Associated Press she could hear her mother's voice beneath the rubble of a collapsed building in the Turkish city of Antakya, the capital of Hatay province. But rescuers did not have the heavy equipment needed to rescue her.

“If only we could lift the concrete slab, we'd be able to reach her,” she said. “My mother is 70 years old, she won't be able to withstand this for long.”

Residents of Hatay have accused the government of not rushing rescuers there fast enough, while the Turkish presidency has rejected such criticism as disinformation.

Health Minister Fahrettin Koca said 1,647 people were killed in Hatay alone, the highest toll of any Turkish province. At least 1,846 people had been rescued as of Tuesday evening, he said. Hatay’s airport was closed after the quake destroyed the runway, complicating rescue efforts.

But help did reach some. Several dramatic rescues were reported across the region as survivors, including small children, were pulled from the rubble more than 30 hours after the earthquake.

Residents in a Syrian town discovered a crying infant whose mother apparently gave birth to her while buried in the rubble of a five-story apartment building, relatives and a doctor said.

The newborn was found buried under the debris with her umbilical cord still connected to her mother, Afraa Abu Hadiya, who was found dead, they said.

The baby was the only member of her family to survive from the building collapse in the small town of Jinderis, next to the Turkish border, Ramadan Sleiman, a relative, told The Associated Press.

Turkey has large numbers of troops in the border region and has tasked the military with aiding in the rescue efforts, including setting up tents for the homeless and a field hospital in Hatay province.

A navy ship docked on Tuesday at the province’s port of Iskenderun, where a hospital collapsed, to transport survivors in need of medical care to a nearby city.

A large fire at the port, caused by containers that toppled over during the earthquake, sent thick plumes of black smoke into the sky. The Defense Ministry said the blaze was extinguished with the help of military aircraft, but live footage broadcast by CNN Turk showed it was still burning.

Turkey’s emergency management agency said the total number of deaths in the country had passed 5,400, with over 31,000 people injured.

The death toll in government-held areas of Syria climbed over 800, with some 1,400 injured, according to the Health Ministry. At least 1,000 people have died in the rebel-held northwest, according to the White Helmets, with more than 2,300 injured.

The region sits on top of major fault lines and is frequently shaken by earthquakes. Some 18,000 were killed in similarly powerful earthquakes that hit northwest Turkey in 1999.