Seuls le maire, le capitaine et quelques soldats étaient venus à leur rencontre.
« Seuls » leur est apposé. aux trois sujets.

Si l’adjectif ne se rapportait qu’au premier il se placerait après lui.
Le maire, seul, le capitaine et quelques soldats étaient venus…