So here's how I'd handle lying. Consider this an example from the book (it might become one).
Adam: I walk past the guard like I belong.
Me: Yeah, he's just some shlub. He looks at your uniform, nods, you're in. The guards at the palace are likely to be more careful.
(No danger, so no Defy Danger. The Guard's already doing what he wants, so no Parley.)
Later on...
Me: As you're eating you notice the Commander is watching you closely, even with the mess hall full of men. Nothing aggressive, just kind of puzzled. What do you do?
Adam: My bard has no fear! I walk right up to him, salute. "Sir, is there some way I can be of service, sir? I'm new to the regiment and would like to make the best impression possible."
Me: Sounds like you're Defying the Danger of being found out with your personality? +Cha?
Adam: Sure 'nuff.
(There's danger, but the lie doesn't really change someone's mind about anything, so no Parley.)
And yet later:
Me: The guard steps in front of the entry to the palace, barring your way.
Adam: Okay, Full Metal Jacket time. "Son, what in the seven hells are you doing? You want to be on latrine duty for the rest of this little war? Cause I will knock you so far down the chain of command you will not see daylight for a year."
Me: Well, you have the leverage of being an officer, and there's certainly enough officers here that he would expect to see some that he didn't know. Sounds like Parley.
Adam: Great!
(The lie here isn't really in risk. He's lying, sure, but the guard has no reason at all to suspect that. But on a 7-9 I'm totally going to ask him for some proof. This is only because the fictional situation means that there's so suspicion of lying. If this guard was suspicious)