Во всех операциях русских в качестве десантов принимало участие и так называемое «албанское войско». Количество албанцев доходило до 15 тыс. человек. При этом количество русских моряков и пехотинцев было около 5 тыс. Руководство Архипелагской экспедиции довольно высоко ценило дисциплинированность и боевые качества волонтеров, принимавших участие во всех крупных десантных операциях – осаде Лемноса, взятии Чесмы, атаке на Бодрум.
«Албанским» это войско можно назвать лишь условно. В него входили албанцы, греки и балканские славяне. Волонтерами они тоже были условно, потому что за свою тяжелую работу получали жалованье наравне с русскими. Да и дисциплинированными они были тоже до известной степени. В военную администрацию губернии регулярно поступали жалобы от местных жителей на озорство «албанцев», хотя обиды чинили и русские, чью жизнь нельзя было назвать комфортной. «Озорничали» они в основном после приема горячительных напитков либо в поисках оных.
Военная администрация приложила немало усилий для устройства жизни в Архипелаге, но отношения между русскими и греками не были идеальными. Русские, например, жаловались на патологическую лень греков, находящихся в «жалком и угнетенном состоянии». Еще большее недовольство вызывало их «лукавство», выражавшееся в завышении закупочных цен на продукты, необходимые для жизнеобеспечения базы на Паросе.