I don't know exactly how much time it's supposed to require, but I was sure something was wrong with the amount of time it was taking for the two I tamed. Eventually it just worked, but it took much longer than I was expecting. I think you have to be near enough for them to not get culled as well.