Well, they did bury him at sea, a long revered Muslim practice,especially among peoples that live their whole lives in a desert.
And let's not forget the almost instantaneous DNA analysis that said it was Osama bin Laden.
Why ever would you doubt? ;)
muslims love the sea