Постепенно вокруг «Черного Принца» начали распространяться легенды. Стоимость затонувшего с кораблем золота возросла до шестидесяти миллионов франков. В 1896 году поисками занялся русский изобретатель Пластунов. Но и ему не повезло.
Самыми терпеливыми оказались итальянцы. Изобретатель глубоководного скафандра Джузеппе Рестуччи возглавлял экспедицию в 1901 году. Через несколько недель после начала работ ему удалось найти железный корпус большого корабля. Итальянские водолазы подняли со дна металлический ящик со свинцовыми пулями, подзорную трубу, винтовку, якорь, куски железа и дерева. Но… никаких следов золота. Весной 1903 года итальянцы покинули Балаклаву, с тем чтобы через два года снова прибыть на место поисков. На этот раз, уже совсем в другом месте, они обнаружили еще один железный корабль. Никто до сих пор не знает, был ли это «Черный Принц» или какой-либо другой корабль. Золота опять не нашли.
Однако мысль о сказочном кладе не давала покоя многим изобретателям, водолазам, инженерам. Министра торговли и промышленности России завалили письмами с предложениями поднять золото «Черного Принца». И снова ныряли итальянские водолазы на балаклавском рейде, и снова безрезультатно. В конце концов правительство царской России стало отказывать и своим и иностранным золотодобытчикам, формально ссылаясь на то, что работы близ бухты стесняют деятельность Черноморской эскадры в районе Севастополя. Вскоре первая мировая война прекратила ажиотаж вокруг «Черного Принца».
В 1922 году один ныряльщик-любитель из Балаклавы достал со дна моря у входа в бухту несколько золотых монет. Так мир снова заинтересовался «Черным Принцем». Посыпались предложения одно другого фантастичнее. Один изобретатель из Феодосии утверждал, что «Черный Принц» наверняка лежит на дне в самой бухте. А раз так, надо вход в бухту немедля перекрыть плотиной, воду откачать, после чего золото на корабле хоть лопатой греби.
В 1923 году флотский инженер В. С. Языков пришел в ОГПУ и сообщил, что с 1908 года он самым подробным образом изучал обстоятельства гибели английской эскадры в шторм 14 ноября 1854 года и что он готов тотчас же начать работы по поднятию драгоценностей. Свой энтузиазм он подкреплял толстой папкой документов по «Черному Принцу». В марте того же года было решено организовать экспедицию. Она получила название ЭПРОН — Экспедиция подводных работ особого назначения. Через несколько недель ЭПРОН приступил к подготовительным работам. Советский инженер Е. Г. Даниленко создал глубоководный аппарат, который позволял осматривать морское дно на глубине 80 саженей. Аппарат имел «механическую руку» и был оборудован прожектором, телефоном и системой аварийного подъема в случае обрыва троса. Экипаж аппарата состоял из трех человек, воздух подавался по резиновому гибкому шлангу.
