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