Nach seiner Operation begann Tals Form wieder deutlich anzusteigen. Bereits einen Monat später spielte Tal wieder, als er den 1. Platz beim Goglidze-Memorial in Tiflis teilte. 1972 begann er eine Serie von 83 ungeschlagenen Partien in Folge, in deren Verlauf er das internationale Turnier von Sochumi, eine Goldmedaille bei der 20. Schacholympiade in Skopje als bester Einzelspieler, die 40. UdSSR-Meisterschaft in Baku sowie zwei weitere Turniere, in Wijk aan Zee und Tallinn, gewann. Seine Serie endete bei einem Mannschaftsturnier von Mannschaften aus den Sowjetrepubliken in Moskau gegen Juri Balaschow. Beim Interzonenturnier in Leningrad 1973 konnte Tal allerdings nicht an seine vorigen Leistungen anknüpfen und erzielte bei sechs Niederlagen nur fünfzig Prozent der Punkte, bei der 41. UdSSR-Meisterschaft blieb er mit 8/17 ebenfalls erfolglos. Nach der Niederlage gegen Petrosjan am 23. Oktober 1973 begann Tal eine weitere lange Serie ungeschlagener Partien, die bis zu einer Niederlage am 16. Oktober 1974 gegen den bulgarischen Großmeister Nino Kirow bei einem Turnier in Novi Sad anhielt. Mit einer Anzahl von 95 Partien, von denen er 46 gewinnen konnte, stellte Tal einen neuen Rekord auf, der erst 2005 von Sergey Tiviakov mit 110 ungeschlagenen Partien in Folge überboten wurde.