Верно: с шестидесятитысячным войском.
Имена и фамилии, оканчивающиеся на -у, не склоняются, поэтому Осаму не будет склоняться. Склонение компонента Ирей зависит от пола лица. Мужские имена и фамилии, оканчивающиеся на согласный, склоняются, женские – нет.