Yeah - the target may rationalize, forget, or ignore his own weird actions, but the people around him can point them out and investigate them. Magic tends to leave traces that mages and priests can detect if they go looking for it.
Or, of course, your lieutenant could just be playing a deep game with plans to betray you. As is his sacred duty.