Maybe minions of the Lich try and capture them knowing that he had a connection to the lich? I was thinking that it could happen during their stay at the inn. The story is kind of slowing down so maybe another problem could push it forward? it's up to you though. 

Though I'm curious who is Iella?