Еще одна неровная карьера была у Соломона из Салерно. Хотя он был родом из южной Италии, торговал он из Генуи, где, как и Майрано, был близок к патрицианским семьям.49 Он также имел личные связи с королем Сицилии, чьим верным подданным, или fidelis, он, как говорили, был. Он показал, что хочет считаться генуэзцем, когда купил землю за городом, и попытался заключить брачный союз между своей дочерью и одной из патрицианских семей; он отвернулся от Салерно. Он понял, что Салерно, Амальфи и соседние города были сильно потеснены более агрессивными торговыми городами - Генуей, Пизой и Венецией, и именно в Генуе он сколотил свое состояние. Он привез с собой из Салерно свою жену Элиадар, которая была еще одной заядлой торговкой, ведь в Генуе ничто не мешало женщинам вкладывать деньги в торговые предприятия. Соломон и Элиадар составляли грозную пару, окидывая взглядом все Средиземноморье. Как и Романо Майрано, Соломон был готов отправиться в самые дальние уголки в погоне за богатством. Золотые возможности манили его в 1156 году - в Египте, на Сицилии и на Западе. Летом того же года он решил воспользоваться более открытыми настроениями Фатимидов. Он согласился отправиться в Александрию от имени группы инвесторов, а затем проследовать по Нилу до Каира, где приобрести восточные пряности, включая лак - смолу, которую можно использовать в качестве лака или красителя, и бразильское дерево - источник красного красителя. У Соломона было много интересов, которые тянули его в другие стороны. В том же году он пытался вернуть 2⅔ фунта сицилийской золотой монеты - огромную по тем временам сумму - у генуэзца, который скрылся с деньгами на Сицилии, пока генуэзские послы вели переговоры о заключении договора с ее королем.50 Он отсутствовал на Востоке почти два года, оставив Элиадара дома управлять трехсторонней торговой сетью, связывающей Геную, Фрежюс и Палермо.
После возвращения с Востока Соломон устремился на запад, торгуя с Майоркой и Испанией, а также с Сицилией и своим старым любимцем Египтом, куда он вложил весьма значительные суммы денег. В одном из документов описывается заказанное им круговое путешествие, типичное для амбициозных предприятий того времени: "в Испанию, затем на Сицилию, в Прованс или Геную, из Прованса в Геную или Сицилию, или, если он пожелает, из Сицилии в Романию [Византийскую империю], а затем в Геную, или из Сицилии в Геную".51 Генуэзские патриции охотно вкладывали деньги в экспедицию Соломона в Египет, не обращая внимания на пункт в документах, который подразумевал, что корабль может быть продан в Египте. Ведь итальянцы не просто отправили древесину на верфи Александрии, они прислали целые корабли, готовые к использованию во флоте Фатимидов. Соломон находился на пике своего успеха; хотя он был чужаком, его дочь Альда была обручена с сыном могущественного члена клана Маллоне. У Соломона был собственный нотариус для записи его дел, а в документах говорится о "дворе Соломона", что говорит о том, что он жил в пышном стиле. Однако, как и Романо Майрано, он оказался во власти политических перемен, над которыми не имел никакого контроля. Подружившись с королем Сицилии в 1156 году, Генуя была вынуждена в 1162 году отказаться от выгодного союза, дававшего доступ к огромному количеству пшеницы и хлопка; германский император Фридрих Барбаросса дышал в затылок генуэзцам, и они чувствовали себя обязанными присоединиться к его армии вторжения, направленной против Сицилии. Ансальдо Мальоне разорвал выгодную помолвку между своим сыном и дочерью Соломона. Внезапно деловая империя Соломона и Элиадара стала казаться очень хрупкой.