Своих отношений с Нати он ни от кого не скрывал, но, когда у них родилась дочь Алина, ей дали второе имя в честь мужа Нати Фернандеса. В пятидесятых годах Куба далеко не так снисходительно, как ныне, смотрела на внебрачные связи.
Проведя некоторое время в Соединенных Штатах Америки, Кастро перебрался в 1956 году в Мексику и там сколотил небольшой вооруженный отряд, готовящийся к свержению Батисты. Но об этом узнали мексиканские власти и арестовали неукротимого Фиделя. В тюрьме его навещала Тереза Касусо — кубинка, прожившая в Мексике больше десяти лет. Она занималась сочинительством. Ее муж погиб, сражаясь за республиканцев во время гражданской войны в Испании. Сорокалетней писательнице понравился Кастро в романтическом образе молодого мятежника. Поначалу ей казалось, что он из тех мужчин, которые нуждаются в женском присмотре.
Будучи уверенной, что он отвечал взаимностью на ее чувства, Тереза совершила ошибку, познакомив его со своей юной гостьей, шестнадцатилетней Изабель Кастудио. Родители Кастудио — известные кубинские актеры — взяли Изабель в турне по Мексике. «Она смахивала на элегантную манекенщицу и оттеняла огромные невинные зеленовато-коричневые глаза по итальянской моде, — рассказывала Тереза. — А в тот день ее волосы были натурального темно-золотого цвета».
Юная красавица вмиг покорила Кастро. Выйдя из тюрьмы, он зачастил в дом Терезы Касусо. Они вели бесконечные беседы о революции. Согласившись подержать у себя его вещи, она с изумлением увидела, как он прячет в шкафы винтовки. Но Тереза подозревала, что настоящая причина его визитов — Изабель. «Он ее добивался с юношеской экспансивностью и порывистостью, ее это и пугало, и забавляло», — вспоминала Тереза.
Но у Изабель было мало времени для досуга — по утрам она училась в университете, днем работала, а вечерами посещала митинги. Фиделю не часто удавалось застать ее в доме Терезы, тем более, что Изабель к этому вовсе не стремилась.
Вскоре Кастро это понял и однажды заявился рано утром, до ее ухода. «Я вышла из дому спозаранку и обнаружила его на крыльце, — вспоминала она. — Мы посмотрели друг на друга и расхохотались, ведь его уловка была такой же наивной, как и моя. Это был очень смешной случай, и Фидель предложил подвезти меня в университет». С тех пор они почти не расставались. Он приучился носить чистые сорочки и отутюженные костюмы и штурмовал ее твердую непреклонность с упорством настоящего герильеро.
