Bizans ordusunda paralı asker olarak savaştılar .