Sure. Correct me if I'm wrong, though, but don't minions usually accompany a more powerful creature? It sounds like this was just a lone guard....
In 3.5 terms, I would have just made him a low-level warrior. In any case, I don't understand why a simple guard would have been so hard to take...