И в конце ХVII в. орден продолжал быть центром христианского мореплавания в Средиземноморье. Стольник Петр Андреевич Толстой, один из немногих русских, посещавших Мальту, оставил примечательное описание военной организации ордена:
Не менее ожесточенный размах принял морской разбой на Черном и Каспийском морях — регионах оживленной торговли между Востоком и Запалом. Каждый раз, когда торговым судам предстояло отправиться в плавание в этих водах, мореплаватели знали, что идут на смертельный риск, и поручали себя защите Аллаха или молили Бога о помощи: любой выход в море мог закончиться гибелью! Современники были единодушны — страшнее пиратов на свете нет:
В степях Южной Украины, по берегам Днепра и Лона, в их многочисленных притоках, на нижнем течении Буга, за страшными ревущими порогами и в лабиринтах бесчисленных островов, непроглядных камышовых зарослей, топких болотах, на речушках, прогноях скрывались
Слово «казак» — тюркского происхождения и подразумевает человека подвижного, не оседлого, всегда готового к военным действиям, стычкам, грабежу и разбою. Это удалец, вольный, свободный человек, порвавший со своей средой и удалившийся туда, где не будет помех его свободе. Такие люди — голытьба, беглые крестьяне, дезертиры, неудачники и преступники, оскорбленные, злодеи — стекались в эти непроходимые дикие места и находили здесь свою вторую родину. И не пугали их зимние стужи и летний зной, тучи саранчи и малярия, страшное половодье и губительные ветры — для них здесь был земной рай.
Запорожские (т. е. находящиеся за днепровскими порогами), донские, волжские казаки хозяйничали по берегам Черного, Азовского и Каспийского морей, и ни одно правительство, ни одна власть — турецкого султана, русского или польского царя, персидского шаха или крымского хана — не были им указом.