Imam Malik {May Allah have mercy upon him} said:
“Even if a man commits all of the major sins, except for Shirk with Allah, then he returns from these desires and innovations, and he has not gone too far into Kalam, he enters Paradise.'”
(Source: Abu Nu’aym al-Isfahani, Hilyat al-Awliyah Volume 6 pg. 325)