My parents have a horse. Used to have more than one. There are no problems with deer and horses mingling, same with cows. It is common to see them feeding side by side. Give it time, they will get used to it and eventually be right at home with the horses.

Shane