He couldn't accompany us because of illness.

Literal

Illness [because-のために] he [topic-は] us [with-と] accompanying [could-not-できなかった].

同行できなかった — 同行する means 'to accompany.' 我々と marks 'with us.' Another variation with a different activity verb.