Turns out you have to have a good sense of time if you want to sneak behind guards' backs. :P
I have to say that some of the earlier levels are way harden than I anticipated, but that's what I get for leaving level design for the last possible moment haha