Bhakti is not under karma. Bhakti is under your good will. If you accept to surrender to Krsna, you can do that without being checked by anything else. Simply you have to will, "Yes, Krsna. You are asking me. So long I did not do. From this day I do"