A method for milking a dairy animal with a robot milking device including a teat position determination system and a controller. The method includes allowing the robot milking device, with the help of the teat position determination system, to make one or more connection attempts for connecting at least one milking cup to a teat of the dairy animal, and milking with all connected milking cups where the controller records a number of failed connection attempts. The number of failed connection attempts #MA in a predefined number of milkings, which number of milkings is at least equal to a predefined number #MB, fulfils a predefined criterion, automatically adapting the milking criterion by means of the controller.