Simple, they look for another one. Preferably they will stay in their current territory and invite a new mate in.