Впервые страдиоты появляются на службе в армии Венецианской республики во второй половине XV века. Это была легкая иррегулярная конница, которую набирали в балканских землях, подвластных Венеции. Большая часть страдиотов набиралась среди албанцев. Подробно описывает легких балканских конников Филипп де Коммин, участвовавший в итальянском походе Карла VIII, в своих мемуарах. Благодаря его работе мы узнаем о задачах страдиотов: стремительные наскоки по тактике ударил-отбежал, рекогносцировка, погоня за убегающим противником, подготовка засады...