In my first run I killed all 3 goblin leader but I forgot to free Halsin.
I found Halsin waiting for me at the Groove. He told me that he took advantage of the chaos at the goblin camp and he escaped.
(If I remember right, between killing the goblins and returning to the Groove, I slept and I visited other areas.)
Two versions seem coherent to me.
