Первый брак, всё загодя взвесив, обдумав и рассчитав, Ставрос Ниархос заключил с дочерью прославившегося во время войны адмирала Константина Споридеса — Эленой. Жизнь с ней оказалась тоскливой, брак продлился недолго. Как только Ставрос встретил высокую зеленоглазую Мельпомену Каппарис, он предложил Элене развод, с чем она неожиданно быстро и безболезненно согласилась.
Ставрос изучал право в Афинском университете, работал в зерновом бизнесе, занимался доставкой грузов и убедил семью, что прибыльнее иметь собственные суда. Война не пощадила корабли, построенные Ставросом со своим дядей, большинство из них погибло от мин и под бомбёжкой (в отличие от флота Аристотеля Онассиса). Страховые компании выплатили им более двух миллионов долларов, по тем временам огромные деньги. Ниархос в рамках международной судоходной компании «Ниархос Лтд», которой суждено было стать одной из крупнейших в мире, приступил к созданию нового флота.
Спустя несколько месяцев после возвращения с войны Ниархос с женой был приглашён на званый ужин к южноамериканскому судовладельцу Альберто Донеро в его поместье на одном из греческих островов. Мельпомену за несколько часов пути по морю укачало, и она чувствовала себя неуверенно среди богатых и знаменитых гостей Донеро. Пока муж оживлённо беседовал, завязывая нужные знакомства, с компанией степенных стариков-миллионеров во фраках, её подхватил какой-то приземистый коренастый энергичный брюнет, предложил ей бокал минеральной воды и вышел с ней из зала. Некоторое время спустя Онассис, а это был он, вернул её, заметно повеселевшую, на место, к разволновавшемуся мужу. (Остаётся загадкой, куда он уводил Мельпомену и чем так уж развеселил.)
— Джентльмены, — объявил, улыбаясь, Онассис, — позвольте представить вам очаровательную Мельпомену Ниархос!
— Благодарю за знакомство, — сухо ответил Ставрос, — но это моя жена.
— Правда? — удивился (или сделал вид) Онассис. — Я не знал! Вы, значит, уже нашли свою тихую гавань, а я только собираюсь кое-куда забросить якорь.
Ниархосу, много лет не видевшему Онассиса, объяснили, что Аристотель рассчитывает жениться на Афине, младшей дочери Ливаноса, и для этого якобы уже есть и все предпосылки — они обручены. Сказать, что это известие расстроило Ниархоса, значило бы не сказать ничего. У магната Ливаноса были сотни судов, поместий, замков, семнадцатилетняя белокурая дочь-красавица, похожая на принцессу, и всё это теперь достанется Ари!..
Так вспыхнуло это соперничество, которое забегая вперёд мы вкратце обрисуем, чтобы были понятны некоторые ходы (нередко и «конём», то есть непонятные для окружающих) и зигзаги нашего героя.
Спустя год после женитьбы Онассиса на Афине, Тине, как звали её в семье, Ниархос сделает предложение её старшей сестре Евгении, и Аристо со Ставросом станут родственниками. К 1960-м годам компания «Ниархос Лтд» будет владеть почти сотней нефтеналивных танкеров, в том числе крупнейшими в мире. Когда в 1956 году разразится Суэцкий кризис, вооружённый арабо-израильский конфликт длительностью в полгода, неожиданно и резко возрастёт спрос на суда большого тоннажа, Ниархос, как и Онассис, буквально за несколько недель станет настоящим мультимиллионером (в современных измерениях — миллиардером). В 1957 году Аристотель Онассис по сути учредит национальную греческую авиакомпанию