Впервые использовались во время итальянского похода Гонсало Кордова, отправленного королём Фердинандом II Арагонским для поддержки королевства Неаполя в борьбе с Францией. В Калабрии у полководца было двести страдиотов, также они служили в его гвардии.