He'll have two cohorts, so maybe he could have them act like a married couple or something, disguising himself as their pet?
Oh, my plot just got so much more evil.