Who says they did it without leaving evidence? I'm sure there's security camera footage somewhere (presumably deleted by now, but maybe not). It's not like they're going to put out an INTERPOL warrant based on some grainy security camera footage of just-another-dude-with-a-beard walking into a hotel room.