I went Madness so I know a little about what you mean. What i did was after you get him as a companion, you can resummon Khem. When I got to a place where the game said "Andronikos must be summoned for you to do this.", I simply summoned him, used the objective, and resummoned Khem. Hoped this helps xD