Did he die in the first battle? That happened for me and I didn't even know he was a companion until 5 hours later.