Opekoloe, Sudan The hippos had fled to other islands in the White Nile, driven away by one of the few forces that can dislodge a large herd of these fierce beasts - an even larger herd of elephants.
And there they were: some 50 elephants, massive black figures peacefully grazing on their newly reclaimed territory on the Nile island of Opekoloe.
"To anyone who thought they'd disappeared forever, it's like magic," said Lt. Col. Charles Joseph, deputy warden of south Sudan's Nimule national park near the border with Uganda, barely containing his excitement as he waded knee-deep through reed-filled water to approach the herd.
Sudan's 22-year north-south civil war - Africa's longest and bloodiest conflict - killed some 2 million people. It also drove out large numbers of animals.
Now after two years of relative peace, they're dramatically back. Wildlife services estimate 7,000 elephants have returned, along with some 1,500 giraffes and about 500 oryx antelopes, both thought to have left Sudan forever. Lions, leopards and a wide variety of gazelles, some of them unique to Sudan, are being spotted, too.
In a February aerial survey, the U.S.-based Wildlife Conservation Society estimated herds of antelope and gazelle numbered 1.3 million.
"It could well be the largest mammal migration on Earth," said Paul Elkan, the society's south Sudan country director.
The reappearance of the elephants is one of the greatest symbols of southern Sudanese hopes for peace - a source of pride and national identity for the ethnic African southerners dreaming of independence from the north.
But the elephants are returning to a fragile region. The 2005 peace deal between the southerners, mostly Christians and animists, and the Arab-dominated Khartoum government in the north, is tottering - and if it collapses, war could return.
But for now, all was peaceful at Opekoloe island. Elephants cooled themselves neck-deep in the marshy waters, occasionally lifting their trunks to catch the scent of approaching park officials and an Associated Press reporter, the first international journalist to see the elephants since their return.
A small group of fishermen from the Madi tribe native to this region had set up camp on the island's edge. They said the herd had returned to Sudan about a year ago, crossing from Uganda. "We're at peace with them, and they don't mind us," said Charles Molini, the group's chief.
Wardens in Nimule park say about 350 elephants have arrived from Uganda. Earth's largest land mammals, elephants can live for decades and migrate in herds through vast territories.
The southerners' pride in the majestic animals, and their fabled memory, is clear. The wardens insist that only the area's native herds have returned. They say there is no threat of violence chasing the elephants out of neighboring Uganda or Kenya; they just want to come home.
"If they're coming back, it's because they know where their homeland is," said Maj. Gen. Alfred Akwoch, the undersecretary of south Sudan's Ministry of Environment, Wildlife Conservation and Tourism.
Lone elephant elders were first spotted exploring their old territories, and, Akwoch noted, "When they see the region is at peace and that no one shoots them, they bring back their whole family."
The north-south war, which is separate from the bloodshed in Sudan's western region of Darfur, ended with a peace agreement that gave southerners a role in a national unity government, created an autonomous southern government and promised a 2011 referendum on the South's independence.