He is a traitor to the cause and must be dealt with.

In exchange for information on his last whereabouts, I am willing to attempt to restore part of your lost memories. You are obviously familiar with what I can accomplish as a... 'terrifying tentacle monster'.

[Of course he never said anything about not taking a long look around in Skids' head... or not making it hurt.]