No, you shouldn't have to start a new game, but you will have to walk back to Salamand to get Josef.