Затем, когда деньги стали иссякать, а дела в Пелопоннесе никакого не подворачивалось, он решил отправиться на запад, тогда объятый смутой, в Италию или Сицилию, с тем, чтобы там или захватить какой-либо город и основать собственное княжество, или, на худой конец, наняться на чью-либо службу, например тарентинцев, у которых шла война с луканами. Зафрахтовав в Коринфе несколько кораблей и объявив своим людям, что он выступает по приглашению западных греков, Фалек двинулся в путь. Однако едва корабли вышли в море, как среди наемников вспыхнул мятеж. Солдаты не поверили в историю с приглашением и, не желая понапрасну подвергаться опасностям длительного морского пути, заставили Фалека повернуть обратно.
Вскоре все они оказались на мысе Малея, где в те времена находился главный пункт вербовки наемников в Элладе. Здесь их наняли на службу посланцы критского города Кносса. Однако Фалек не отказался от прежнего своего намерения основать собственное княжество и, едва высадившись на Крите, немедленно занялся поиском путей к его осуществлению. Ему удалось захватить Ликт, однако изгнанные из города ликтяне обратились за помощью к Спарте. По их просьбе царь Архидам, готовый уже отплыть в Италию на помощь Таренту (все против тех же луканов), изменил свой маршрут и, отправившись на Крит, выбил Фалека из Ликта и вернул город его жителям. Тогда Фалек обратился против Ки-донии, но при осаде этого города погиб, то ли во время пожара, охватившего от удара молнии осадные орудия, то ли в результате ссоры с кем-то из своих солдат (около 342 г.).
Оставшихся наемников наняли к себе на службу и перевезли в Пелопоннес для борьбы со своим родным городом элейские изгнанники, однако союзники прочих элейцев аркадяне разбили в бою бывших соратников Фалека. Часть наемников погибла, часть — до 4 тыс. — попала в плен и была разделена между аркадянами и элейцами, причем аркадяне своих пленных продали в рабство, а элейцы своих казнили как святотатцев.