Verses with the word fellowsoldier in the New Testament (2 verses):
Philippians 2:25
Yet I supposed it necessary to send to you Epaphroditus, my brother, and companion in labour, and fellowsoldier, but your messenger, and he that ministered to my wants.
Philemon 1:2
And to our beloved Apphia, and Archippus our fellowsoldier, and to the church in thy house: