Конечно, осада не всегда приводила к успеху. В 499 году до н.э. процветающий остров Наксос восстал против власти персов, но последовавшая за этим осада была снята через четыре месяца, поскольку у осажденных не было недостатка в припасах (Геродот 5.34). Видя успех Наксоса, Аристагор, низложенный правитель Милета, поднял другие греческие города на побережье Малой Азии на так называемое Ионийское восстание, которое длилось шесть лет. Он попросил помощи в Греции, но откликнулись только Афины и Эретрия. Они прислали пополнение в войско, которое осадило занятые персами Сарды в 498 году до н.э. (Геродот 5. 99–102). Однако Геродот отмечает, что им не только не удалось взять укрепленный акрополь, но даже поживиться за счет предместий не удалось, потому что дома там были крыты камышовыми крышами, которые легко воспламенялись, и весь город мгновенно был охвачен пламенем.
В том же году восстание перекинулось на Кипр, где персидское войско разбило объединенные силы киприотов в генеральном сражении, после чего персы начали осаждать города острова один за другим. Последним после пятимесячной осады пал город Солы — врагам удалось подкопать его стены (Геродот 5.115). В городе Палеапафосе (современная Куклия) археологические раскопки в 1950-х годах обнаружили большую осадную насыпь около северо-восточных ворот, заполняющую 12 футовый (3,7 м) защитный ров и поднимающуюся еще как минимум на 8 футов (2,5 м), вплотную к крепостной стене. При позднейшем восстановлении обороны города, через долгое время после осады, насыпь была превращена в выступающий вовне бастион, обнесенный укрепляющей стеной. Скорее всего, насыпь была значительно больше по всем параметрам, чем обнаруженные остатки, но сейчас уже невозможно точно определить ее размеры.
При создании насыпи персы, ведущие осаду, использовали все доступные материалы. Кроме земли, камней и бревен, в ней было найдено более 1000 фрагментов скульптур и архитектурных сооружений. Эти обломки, включающие статуи, алтари, фигуры сфинксов и львов, видимо, были взяты из некоего святилища, разоренного персами. Около 500 наконечников стрел и более 400 грубо отесанных метательных камней, найденных на этом месте, показывают, что работа велась под постоянным обстрелом защитников города. Кроме того, останки обгоревших костей среди материалов насыпи, а также найденный там бронзовый шлем и обломки железного шлема дают основание предположить, что могло иметь место и ожесточенное сражение.
Раскопки также дают картину сложных противоосадных действий горожан. Используя свой опыт по добыванию медной руды, защитники пытались разрушить персидскую насыпь, прорывая под ней большие ходы. Всего было прорыто пять подземных ходов, один из которых был крытой траншеей. Эта траншея 5 футов глубиной (1,5 м) проникала сквозь крепостную стену у самого подножия и тянулась еще на 40 футов (12 м), доходя до края оборонительного рва. Деревянные стойки, идущие по сторонам прохода шириной 6,5 фута (2 м), видимо, поддерживали дощатый потолок, а к концу траншеи потолок получал дополнительную поддержку за счет трех пилонов из необожженного кирпича, стоящих друг за другом посредине прохода. Остальные ходы начинались сразу в городской стене, уходя грубо вырубленными ступенями на восьмифутовую глубину (2,4 м), чтобы пройти под основанием стены, и шли около 66 футов (20 м), до рва. Выходя из глубины к заполненному обломками рву, копатели, без сомнения, начинали укреплять проход сверху и с боков досками. Ширина каждого подземного хода варьировалась от 3,5 до 5,5 фута (от 1,7 до 2,3 м). В стенах были сделаны ниши, чтобы ставить туда глиняные лампы. Выкапываемый грунт уносили в город и сваливали у устья каждого хода.