После того как Ласаро Карденас предоставил политическое убежище Троцкому в Мексике, Кало и Ривера поселили вождя русской Октябрьской революции (1917 года) в своём доме. У Льва Давидовича возник значительный конфликт с советской властью. Государственного деятеля сняли со всех политических постов и исключили из партии, а в 1929 году выслали из Советского Союза (вместе с Натальей Седовой - жена Троцкого с 1903-1940 годы).
Фрида и Лев Давидович сблизились за короткий промежуток времени. Между ними возникла любовная связь. На тот момент Троцкому было 58 лет, а Кало 29. Началась их история с флирта и тайных записок, но вскоре Лев настолько потерял голову, что ухаживал за Фридой уже в присутствии своей жены и Диего. Революционер семнадцатого года даже начал обращаться к ней «о, любимая моя, любимая!» . Однако Фрида продолжала любить своего мужа, поэтому вся эта не долгосрочная любовная линия пришла к завершению. Скорее всего, это была некая месть, ведь Ривера не был верным супругом. «Я о