Во второй половине XV и начале XVI веков Венгерское королевство и Сербская деспотия были не единственными территориями, испытывавшими давление османской военной экспансии. "Меч пророка" обратился также против венецианских владений на Пелопоннесе. Венеция направила туда свою армию, и война здесь позволила на собственном опыте изучить османские приёмы конного боя. И первый вывод, который можно сделать из этой кампании, что местные всадники, набранные на месте – стратиоты – были очень эффективны в действиях против турецкой лёгкой кавалерии. С тех пор подразделения стратиотов стали неотъемлемой частью каждой венецианской армии. Во время так называемой Феррарской войны (1482-1484) они впервые появились на Апеннинском полуострове.
Венецианский писатель, видевший стратиотов своими глазами, описывал их так:
"Во всех подвластных им городах Мореи венецианцы набирали много конных албанцев, которых по-турецки называют стратиотами. Страдиоты – это люди большой храбрости, привыкшие к любой опасности. Среди них есть эпироки, турки, греки, албанцы. Они любят набеги, они хищники по своей природе, искусны в грабежах и убийствах. Имеют щит [scudo], меч [spada], копье с вымпелoм возле наконечника [lancia con una bandernola in cima] и булаву из железа [mazocca di ferro]. Немногие носят доспехи [panciera], большинство: кольчуги на подкладке [casacci di bompasio], сшитые на их манер. Их лошади крупные, привыкшие к трудностям и быстрой езде – самые подходящие для битвы".
Уже в этих первых упоминаниях о стратиотах видны характерные черты этих наёмных формирований: спорадическое наличие металлических доспехов, широкое использование копий, быстроту лошадей. Стоит отметить многонациональность их формирований. Схожие описания дают и другие авторы. Отмечается, что стратиоты похожи на мусульманских всадников, одеты и вооружены как турки, но вместо тюрбанов носят высокие шапки. Часто их называли греками.
В начале XVI века – одновременно с первыми записями о racach в польской и литовской армиях – стратиоты появились на французской службе. Там их называли албанцами. Французские короли нанимали на службу греков и славян, но со временем в рядах их армий появились также итальянцы и французы. То же самое касалось и польской армии: гусары, набранные для Обертинской кампании в 1531 году, были уже местного происхождения.