If in the game you had said here that its the time to part ways then you might lost here. I do not know that it is a glitch of game feature. When you loose lydia you required someone help in fight. There are many characters that you can pickup. You need to spent some gold to bring that personwith you. I will advice you to read about the game characters and find info on which character providers more better battle skills.