There is no difficulty to become a devotee. At once you can become a devotee, within a second. They ask sometimes, "How long will it take to become a devotee?" It will take one second. How? Vasudevokta-karinah. You simply accept that whatever Vasudeva says, you'll do. That's all. Vasudeva says so many things. Vasudeva says to Arjuna that "You fight." So if you accept, "Yes, I'll fight," then you become a devotee. But Arjuna denied, "No, Krsna, I'll not fight." That is our disease.
As soon as we agree to accept the words of Krsna, we are liberated, immediately. We are immediately in Vaikuntha. As soon we deny, immediately within maya.
From Srila Prabhupada's lecture on Srimad-Bhagavatam 6.1.37 — June 3, 1976, Los Angeles