Этому предшествовали довольно длительные переговоры между Максимилианом I и Дмитрием. Король Великой Римской империи был сильно обеспокоен приближением к его вотчинам султана Баязида II, восьмого султана Османской империи. Бои шли уже в Венгрии, южная часть которой покорена ими. Несколько лет подряд король безуспешно слал посольства на Канары, и всегда получал ответ Дмитрия, что того этот вопрос пока мало интересует. Наконец, в середине 1495 года, Дмитрий проявил какой-то интерес к происходящему, и начались переговоры о вероятном походе на Восток. Так как Максимилиан был крайне заинтересован в таком походе, то он предложил полмиллиона талеров на такую операцию, которые взял с венецианцев. План предусматривал несколько эпизодов, важнейший из которых и начал исполнять Дмитрий. Ордер подошел к острову Лемнос и высадили десант на пляж в Паралия Танос. В экспедиции принимала участие разведрота и штурмовой полк. Все четыре САУ и шесть танков, более сорока М-3, две батареи 57-мм противотанковых пушек и три минометных батареи.

Высадка прошла чисто без срывов, погода стояла тихая. Двумя колоннами двинулись к двум важнейшим крепостям острова: Кастро и Коцинас. Еще две турецкие крепости пока были не интересны. Практически без сопротивления добрались до Кастро, быстро развернули минометные батареи и провели артподготовку. Крепость расположена на горе над городом Мирина. Она строилась еще при царе Горохе, полностью устарела, турки удержались в ней несколько минут, затем САУ разворотили ворота, в крепость въехали три транспортера и немного поработали из пулеметов, добивая янычар.

Вторая крепость была еще слабее, но имела глубокие укрытия для личного состава, выбитые прямо в скале еще греками или венецианцами. Там укрылись турки, сбежав от минометного обстрела. Пришлось немного подымить, забросив туда хлорпикриновую шашку. Греки радовались освобождению, но очень боялись даже подходить к технике и морским пехотинцам. Лишь через несколько суток до них дошло, что войска султана полностью разгромлены и они могут свободно ходить, куда хотят.

Однако осмотрев окрестности, Дмитрий решил, что первоначальный план создать здесь базу снабжения флота провалился. Большая изрезанность береговой линии и отсутствие хороших долговременных оборонительных сооружений не давала возможности малыми силами удержать остров. А ближайший турецкий остров в двадцати милях. Поэтому десант сняли и пошли к крепости Седдурбахир Калеси. Пробежались на ходах перед Кум-кале, вызвав бесполезную стрельбу из старинных пушек, а затем ударили шрапнелью, после этого высадились у Дженикоя, захватили несколько сторожевых башен Хасана, стоявших через каждые несколько сот метров, затем с тыла подошли к крепости. В ней довольно большие разрушения, паника, рва нет, правда за воротами оказалась опущенная решетка, которую пришлось выбивать танком. Гарнизон сдался, так как воевать с железной рычащей машиной они не умели. Поэтому повалились на землю и не дергались. Но и эта крепость не обладала необходимой защищенностью. Она сильно уступала даже европейским крепостям. Подорвав орудия, взорвав пороховой погреб и снеся все постройки внутри крепости, десант сняли. Переночевали в дрейфе и повторили атаку уже на другом берегу у Седдурбахир Калеси. Эта крепость более современная и строилась венецианцами. У пехоты есть укрытия от огня под стенами. Поэтому после шрапнельного обстрела немедленно обстреляли все из минометов. Высота стен незначительная, но есть причал, имеет смысл брать, не сильно разрушая. Поэтому ворота трогать не стали, а вывели САУ на прямую наводку и пробили стену, туда прошли танк и три БТР. Довольно долго грохотали пулеметы, несколько раз выстрелила пушка танка. Затем командир танка доложил, что штурмовая рота может выдвигаться. Еще раз прозвучали несколько автоматных очередей. Командир роты Тастор доложил, что остатки гарнизона заперлись в подвале цитадели, попросил выдвинуться разведчиков. Опять пошел в ход хлорпикрин, и через несколько минут все было закончено. Пленных заставили заложить пробитую стену, танки немного поездили по окрестностям, расширяя сектора обстрела. Замерили глубины у причала, подвели понтоны, и корабли встали под выгрузку. Порт и опорный пункт был найден. Единственное, что пришлось срочно сооружать, это стрелу на башне крепости, так как ворота оказались слишком узкими для того, чтобы через них протащить части цистерны под топливо, но эту операцию уже много раз выполняли, довольно быстро с этим справились. Неожиданно оказалось, что турки не мусульмане! Ни одной мечети не было! Даже странно, но они были язычниками.