Но и это еще не все. Не случайно Аполлонид говорит о "первом пробном ударе Фемистокла". Были и другие, основные. Не только знаменитое сражение в Саламинской бухте возле Пирея, но и разрушение понтонного моста через Геллеспонт. Фемистокл уверял Ксеркса, что греки не тронут мост, а сам тем временем отправил к нему Скилла во главе небольшой группы ныряльщиков. Они перерезали якорные канаты у кораблей, составлявших мост, после чего ветер и течение легко разметали их во все стороны. Это третий подвиг.

Рассказ о подвигах Скилла — первое упоминание в античной литературе о военной деятельности водолазов. Он стоит в начале целого ряда аналогичных свидетельств более позднего времени, показывающих, как постепенно расширялось их боевое применение. Так, Фукидид сообщает, что в период Пелопонесской войны в 425 году до н. э. при осаде Пизы афинянами лакедемонские водолазы доставляли продовольствие осажденным: "Водолазы ныряли и плыли под водой, таща за собой на веревке козьи бурдюки с маком, смешанным с медом, и с толчеными семенами льна". При обороне Сиракуз на Сицилии в 413 году до н. э., по свидетельству того же Фукидида, осажденные соорудили подводные заграждения против вражеских кораблей: сваи были вбиты так, что они не поднимались над водой, а потому подплывать к ним было опасно, и всякий неосторожный корабль набегал на них, как на подводный камень. "Но и эти сваи распилили водолазы за вознаграждение", добавляет он дальше.

Арриан, описывая осаду Тира (города на одноименном острове возле побережья Финикии) войсками Александра Македонского в 332 году до н. э. отмечает, что великий полководец запер гавань кораблями, поставленными на якоря поперек входа в порт. Однако тирские водолазы перерезали под водой якорные канаты. Тогда македонские солдаты заменили канаты железными цепями, и ныряльщики Тира уже не смогли повторить свою смелую операцию.

Римский историк Кассий Дион в нескольких местах говорит о военных действиях водолазов во время войны второго Триумвирата. Так, жители Орика заградили вход в гавань, затопив в этом месте нагруженные камнями корабли. Гней Помпеи приказал своим водолазам выгрузить камни и оттащить корабли с фарватера. Когда Марк Антоний осаждал Мутин (Моденну) Деций Брут, командовавший гарнизоном, поддерживал связь с Октавианом при помощи пловцов, которые под водой, по небольшой реке, доставляли союзникам депеши, выгравированные на тонких свинцовых пластинках, привязанных к руке. Правда, осаждавшие вскоре заметили этот маневр и закрыли выход из города в реку прочной сетью.