“I can’t explain these feelings,” Mr. al-Qadi’s brother said in a video shared by Israel’s official account on X, taken before he saw him again. “It’s better than being born again.”

The 52-year-old, a Muslim and member of Israel’s Bedouin community, is from a village near Rahat, in southern Israel. He was working as a security guard in a small Israeli kibbutz, called Magen, near the Gaza border, when he was abducted, according to Israel officials.