Вот как раз для того что бы играть вместе вам необходимо будет завершить начальный квест Hammer and Spark и после этого обязательно стоите поселение Vagrant's Rest. именно после этого у вас будет возможность подключится к другу. Но работать мультиплеер будет только в том случае если вы будете находится на одинаковых этапах прохождения миссий, в ином случае просто не увидите своего напарника и не сможете играть вместе.