Toby's playing it right now and man, these guards are stupid. " Where'd Bob go? He was here just a second ago and dropped his mace next to this haystack! Must have gone to the bathroom. I'll just return to patrol."
Also, Ezio seems to have a predilection for searching the crotch when he's searching a body.