I agree. In that case we have no need to stay any longer. ...Since we're heading in the same direction I can accompany you unless you came with someone else.

[Normally this would be a "let us part ways" moment, but that seems impractical since their destination is the same. Unless she came with someone else then he'll go on his own.]