Inside the immigration office in Tel Aviv, Yohannes Tesfagabr considered his options. He could not dare return to his native Eritrea, a country he risked his life to flee in 2010. He also hoped to avoid the fate of compatriots who languished in a notorious desert jail for illegally staying in Israel.
So in an emotional confrontation with immigration officials one day last November, the 29-year-old sous chef accepted what Israeli authorities were offering: $3,500 in cash and a one-way ticket to Uganda or Rwanda.
Two weeks later he was on a flight to Uganda, together with five other Eritrean migrants he did not know.
U.S. & World
"They told me, 'If you don't leave you are going to jail,'" Tesfagabr recalled. "It's forced. They tell you to say you are going voluntarily, but it is not voluntary. They force you to deport yourself."
His case highlights the predicament of tens of thousands of Africans in Israel who face jail if they do not accept an offer, allegedly without further assurances of safety, to relocate to an unnamed African country. Both Uganda and Rwanda, widely presumed to be the likely destinations, have denied the existence of any agreement with Israel's government even though scores of migrants are believed to have already settled in the East African countries.
Tesfagabr said his group of Eritreans was not taken through the official immigration desk when they arrived in Uganda. Instead, they were ushered in via the cargo area, herded by a Ugandan official who stayed quiet most of the time. They were bundled into two taxis and driven to a hotel in the capital, Kampala. Their passports were confiscated by a man who spoke Tigrinya, a language widely spoken in Eritrea, and who Tesfagabr believes had been hired as a translator. Hours later, the undocumented Eritreans were dismissed from the hotel.
The five other men who traveled with Tesfagabr on a Nov. 16 EgyptAir flight to Uganda declined to talk to The Associated Press because of safety concerns. But Tesfagabr, although similarly worried, said he wanted to speak out because he felt he had been harshly treated during Israel's efforts to remove him from a country he had grown to love.
"My Hebrew is four times better than my English," he said one recent evening at a Kampala restaurant patronized by Eritreans.
Tesfagabr, a village boy from Eritrea's highland area of Debarwa who felt hopeless after being forcefully conscripted into the army, arrived in Israel in 2012, the victim of alleged traffickers in Sudan who took him to Egypt and helped him cross a border point in the Sinai after his family was made to pay a $3,900 ransom. He remembered his days in captivity as some of the worst of his life. To force his parents to pay for his freedom, his captors beat him and staged mock executions. At least two of his compatriots were killed in a shootout with Egyptian soldiers in the Sinai, he said.
But after crossing into Israel, Tesfagabr benefited from random acts of kindness, including from an Israeli man who bought him food and new clothes. In Rehovot, the city south of Tel Aviv where he settled, he found a satisfying job as a sous chef in a bistro. He had an apartment and a bank account, but he had to get his visa renewed every two months and sometimes he was required to report back after five days.
When two compatriots with whom he shared an apartment were jailed for overstaying their visas, Tesfagabr knew his days were numbered and seriously began thinking about leaving Israel.
"They take you like a dog, like a donkey," he said, talking about migrants taken to the Holot detention center in the Negev desert. "They do what they want. They don't have any law for us ... Because I know if I go over there, I can't be a human being after."
This month Israeli authorities began distributing deportation notices to some 40,000 African migrants, who have until April 1 to comply. Nearly all are from Eritrea and Sudan, countries with questionable human rights records. Thousands had entered the country until 2014, when Israel completed a massive border fence.
The deportation plan has sparked outrage in Israel, where groups of pilots, doctors, writers, rabbis and Holocaust survivors have appealed to have it halted. They say the deportations are unethical and would damage Israel's image as a refuge for Jewish migrants.
Israel contends that most of the migrants are job seekers and cites complaints that they have transformed working-class neighborhoods of southern Tel Aviv into unrecognizable slums. Israeli authorities say women, children and families are exempt from the deportation order.
This month thousands of African asylum seekers protested outside the Rwandan Embassy in Israel, calling the deportations racist and urging Rwanda's government not to cooperate. They claim they have no rights in Uganda and Rwanda and quickly are forced to flee toward Europe through war-torn countries like Libya.
Okello Oryem, Uganda's deputy minister of international affairs, described reports of a deal to take in migrants from Israel as "fake news," and in a statement Rwanda's government insisted it "has never signed any secret deal with Israel regarding the relocation of African migrants."
Mossi Raz, an Israeli lawmaker who recently traveled to Rwanda and Uganda in a delegation of opposition politicians to investigate the allegations of an official deal with those countries, said his group concluded that the arrangement "does not ensure the safety and well-being of the refugees."
Raz said the delegation met with two migrants who are believed to be among the few remaining in Rwanda. He said others who were sent from Israel to Rwanda, believed to be in the hundreds or even thousands, were taken to a hotel in the capital, Kigali, for two days and then transferred to Uganda, forced to pay for their travel. He was unsure whether the transfer to Uganda was carried out via official channels.
The two migrants he met, who had been in Rwanda for two and three years respectively, were unable to work and scraped by on the remainder of the money they had received from Israel, he said.
"The refugees will arrive in these countries and will not receive refugee status, their documents will be taken from them and they will be left with nothing," Raz said. "Rwanda is only participating in this agreement because of the money it will receive from Israel. Senior government officials in Rwanda claimed that such an agreement does not exist and so there is nothing to discuss. We believe such an agreement does exist."
This month the speaker of Uganda's national assembly urged the government to explain the alleged deportations. It remains unclear when that will happen. Musa Ecweru, Uganda's top refugee official, did not respond to a request for comment. The U.N. migration agency's office in Uganda told the AP it had not been contacted by the government and knew only "bits and pieces" about the alleged deportations from media reports.
Tesfagabr, the Eritrean migrant, is now jobless, without a passport and dependent on his savings to pay the rent. The soft-spoken man said he feels like a prisoner and dreams of relocating to Europe. To relax, he sometimes plays soccer with his friends, fellow Eritreans with a similarly uncertain future.
"I want to start a new life," he said, fiddling with his phone.
Associated Press writers Ignatius Ssuuna and Tia Goldenberg contributed.