He was in Dubai for a meeting, then reappeared in Rwanda, where authorities said the famed hotelier was arrested on charges including terrorism, arson and murder.

Mr. Rusesabagina sheltered more than 1,200 Rwandans who fled to the hotel he was managing during the 1994 genocide, a story that became a film.