Compound of tentara (“soldier”) + bayaran (“paid”). Compare Japanese 傭兵(ようへい) (yōhei).
tentara bayaran (plural tentara-tentara bayaran)