Israeli Prime Minister Benjamin Netanyahu said his country’s raid on Uganda’s Entebbe airport 40 years ago, in which his brother was killed, “changed the course” of his life and had a lasting influence on his country’s relations with Africa.

Speaking shortly after his arrival in Uganda, Netanyahu praised Israel’s commando raid on the airport which freed Israeli hostages from a hijacked plane. “International terrorism suffered a stinging defeat,” he said of the mission in July 1976.

The Entebbe rescue is a seminal event in Israeli history and is widely seen as one of the country’s greatest military successes. It also was a monumental event for Netanyahu, as the death of his brother, Yonatan, pushed him into the public eye and on a track that would take him to the country’s highest office.

An Israeli band played somber tunes at the airport on the shore of Lake Victoria to mark the anniversary of the Israeli rescue mission, during which three hostages were killed. A relative of one of the Israeli hostages lit a memorial flame as Netanyahu and Ugandan President Yoweri Museveni stood in silence.

Netanyahu traveled to Uganda with soldiers and pilots who were members of the rescue team.

“This is a deeply moving day for me,” he said. “Forty years ago they landed in the dead of night in a country led by a brutal dictator who gave refuge to terrorists. Today we landed in broad daylight in a friendly country led by a president who fights terrorists.”

Netanyahu’s visit to Uganda starts his four-nation tour of Africa. He will also visit Kenya, Rwanda and Ethiopia.

“After many decades, I can say unequivocally Israel is coming back to Africa and Africa is coming back to Israel,” he said. “All of our peoples will benefit greatly from our growing partnership.”

Museveni said his government opposes the “indiscriminate use of violence” as well as bigotry. He said Uganda’s government supports a two-state solution to the conflict between Israel and Palestine.

“The two of you belong to that area,” Museveni said, urging both sides to live “side by side in two states … in peace and with recognized borders.”

Netanyahu later attended a summit meeting of regional leaders focusing on security and the fight against Islamic extremists. In addition to Netanyahu and Museveni, the meeting was attended by the leaders of Ethiopia, Kenya, South Sudan, Rwanda, Tanzania and Zambia. A communique at the end of the meeting said the leaders “emphasized the need for increased regional and international co-operation in all fields, including cyber security and information gathering to confront this scourge.”

Entebbe International Airport is where Netanyahu’s brother, Yonatan, was struck by a bullet as he led Israeli commandos in a daring rescue mission to rescue hijacked Israeli passengers. Israel’s success in the raid humiliated then-Ugandan President Idi Amin.

Four decades later, Uganda has good relations with Israel, which is courting allies to counter Palestine’s rising influence at the United Nations. While in Uganda Netanyahu will also attend a security-themed summit of regional leaders, including those from Kenya and Tanzania, said Don Wanyama, a spokesman for Uganda’s president.

Although the rescue mission breached Uganda’s territorial integrity, Amin, who had taken power by force and ruled as a dictator, had become an increasingly isolated figure and would soon be forced out of power with the help of Tanzanian forces. Museveni himself led one of several exile groups that waged a guerrilla war against Amin.

A lingering loathing of Amin, who was accused of many human rights atrocities and who died in Saudi Arabia in 2003, is one reason why many Ugandans today do not see the success of the Israeli raid – in which many Ugandan soldiers were killed and military equipment destroyed – as a disaster for Uganda. Yonatan Netanyahu was shot dead as he helped the Israeli hostages who had been held inside the airport terminal back onto the plane. His death made Yonatan an Israeli hero, and thrust Netanyahu toward public life.

Still, some Ugandans say Netanyahu’s historic visit should be a moment to mourn the Ugandan victims of the operation. Moses Ali, Uganda’s deputy prime minister who served as a government minister under Amin, told Uganda’s Daily Monitor newspaper that the rescue mission should not be celebrated by Ugandans.

“If you are siding with Israelis, then you can celebrate because it was their victory,” he said. “If you are not, then you should be mourning our dead ones.”

Israel wants African states to side with it at the U.N., where the General Assembly overwhelmingly recognized Palestine as a nonmember observer state in 2012. The Palestinians have used their upgraded status to launch a diplomatic offensive against Israel and its occupation of lands where the Palestinians hope to establish a future state.

“Israel has been on a mission to repair its image globally and more specifically within the U.N. where the Africa group has for decades now supported the Palestinian cause, and vote in general toward that end,” said Angelo Izama, a Ugandan analyst who runs a think tank called Fana Kwawote.

As a key U.S. ally on regional security, especially in violence-prone Somalia, Uganda is an attractive ally for Israel as well, according to Izama.

“Washington views the Museveni administration as a regional hegemon, a key to the security of the wider region. Uganda’s involvement in counter-terrorism in Somalia … and its significant expenditure on security goods, including arms and technology, are another reason” for Netanyahu’s visit, he said.

Netanyahu’s African trip has generated some controversy at home, due to the large size of his delegation, as well as the personal nature of the visit.

In an editorial published Monday, the Haaretz daily praised Netanyahu for strengthening Israel’s ties with Africa, but suggested that he was largely driven by his own emotional involvement. “Despite the expected success of the diplomatic and economic contacts, it’s hard to shake off the impression that the entire trip would not be taking place were it not for Netanyahu’s desire to take advantage of his official position in order to conduct a ceremony in the old Entebbe airport,” it wrote.

Netanyahu will travel to Kenya later on Monday.