A man walks across a road damaged by floodwaters caused by rain from Hurricane Matthew in Fayetteville, N.C., Sunday, Oct. 9, 2016.  Hurricane Matthew's torrential rains triggered severe flooding in North Carolina on Sunday as the deteriorating storm made its exit to the sea, and thousands of people had to be rescued from their homes and cars. (AP Photo/Chuck Burton)
A man walks across a road damaged by floodwaters caused by rain from Hurricane Matthew in Fayetteville, N.C., Sunday, Oct. 9, 2016. Hurricane Matthew's torrential rains triggered severe flooding in North Carolina on Sunday as the deteriorating storm made its exit to the sea, and thousands of people had to be rescued from their homes and cars. (AP Photo/Chuck Burton) Credit: Chuck Burton

FAYETTEVILLE, N.C. — When Hurricane Matthew dumped torrential rains on North Carolina, thousands of people found themselves suddenly trapped in homes and cars. Rescuers in Coast Guard helicopters plucked some of them from rooftops and used military vehicles to reach others, including a woman who held on to a tree for three hours after her car was overrun by flood waters.

In another dramatic rescue, a woman with her small child perched on the roof of her car had to be helped to safety as the waters rose around them, underscoring how quickly Matthew wreaked havoc 100 miles or more inland after sparing much of the Southeastern coast the catastrophic damage once feared.

The storm killed more than 500 people in Haiti and at least 18 in the U.S. — nearly half of them in North Carolina. Most were swept away by flood waters.

Gov. Pat McCrory said authorities were searching for five people and feared they may find more victims. The problems were far from over as all that rain — more than a foot in places — flows into rivers and downstream, likely causing days of major flooding in many of the same places devastated by a similar deluge from Hurricane Floyd in 1999.

“Hurricane Matthew is off the map. But it is still with us. And it is still deadly,” McCrory said.

Princeville, a town of 2,000 that disappeared in the waters of the Tar River during Floyd, was evacuated Sunday as the river was expected to rise to 17 feet above flood stage by late Monday — a level not seen since Floyd. McCrory expected more evacuations as some rivers were predicted to crest next Friday.

David Bullock’s sister called him as he bought lottery tickets to tell him police were knocking on doors saying they had to go. He rebuilt his home after the 1999 flood.

“If I get flooded again, I can’t take it. I can’t go back and take the expense. If I get flooded again I’m going to say, ‘it’s yours, I’m gone,’” Bullock said.