Его часто называли «Миша», уменьшительное от имени «Михаил», и «маг из Риги» за его дерзкий комбинационный стиль.
Тал выиграл сильный межзональный турнир 1958 года и турнир претендентов в Югославии в 1959 году.