Well, I guess it's my own fault for not giving more information.
This is in my World's Largest Dungeon game. The garrison is run by Angels - their commander is a planetar. Senile/stupid isn't really going to work.
Actually, my problem isn't really with sending them out to do the things they need to do. That's fine. They want to help and that's not an issue. My problem is more along the finer points of military life. For example, the halfing paladin/monk of Ehlonna decides, in a lull in the conversation with said Planatar that he feels sleepy and heads off to bed. Doesn't ask, doesn't really say anything other than "Gnight".
Now, this isn't going to fly in a highly lawful army. I'm letting him off with a warning this time, but, I'm afraid of other things like this coming up and having to slap down the PC's for it.