New horses are super skinny

I was recently given two wonderfully trained horses from a family friend. His oldest daughter had stopped working and caring for them, and he had put them in the pasture with the cows. Well, no grass, and fighting off the horses, plus a change in feed (the feed store told him it would be great because it had more fiber in it?!) left them super skinny. They have been in my care since saturday, so obviously I'm not going to see any improvements yet. But after another *sigh* change in feed, they are doing great. They are cleaning their meals, and haven't had any signs of runny stool. (Plus side, one has stopped bullying the other away from the food.)

Anywho...I'd like some advice on what else I can do/give/supplement with to help them gain good weight back, and not just fat. They also have free range hay (Maybe good, maybe bad, but they had the same at the last pasture, as well.) I'm interested in starting a coat/hair supplement to help the paints mane and tail out, its super thick and wavy, but just short.

Thanks in advance :)

Beet pulp, soaked alfalfa cubes and veggie oil will help put weight back on.

As well as Red Bran and make sure they get wormed

Large quantities of hay and grass, and a comercial horse feed to round out the mineral they may be missing, they really don't need all the other doodads,

They were dewormed 3 weeks ago, but I will be doing it again this coming weekend just for the safe side. They are on a round bale, fair grazing area, and then another book of good horse coastal in the evenings when I go out to feed.

I know it takes time, I just want them to get the best that I can provide :)

A salt/mineral lick will also help them heaps!

Thanks, goose, they do have several salt/mineral blocks around the pasture. Not that they know they are there, though, lol!

Lol :) they will find them eventually

I figure they will. I'm just impatient lol

My lease OTTB gets a splash of vegetable oil mixed with his grain. His owner does this to help him gain weight and to make his suppliments stick to the grain, but his coat and mane and tail are beautiful because of it!