God is so gracious that He's always drawing people to Him so at the last moment, he could have. We may never know. I've been praying for all those terrorists to find Christ and end their hatred.
I appreciate your optimism. From what I read, Arafat was not an Islamic zealot in the Taliban sense, and wasn't very religious at all. His wife was raised as a Christian. Stranger things have happened.