Things you'll need:
Fire Emblem Recolor:
A single frame of the animation.
Like this one:
Which you can simply obtain by extracting one with Feditor.
First open FeRecolor.
Now get that frame from before and paste it into:
FE Recolor\sprites\battle_sprites\ folder.
Open that frame with FeRecolor using Load Image down there.
It will look like this:
Now, see the nunmbers on the far right?
Change then to this order:
0 7 6 5 4 3 2 1 15 14 13 12 11 10 9 8
Now have fun changing your palettes and inserting it in your ROM/Buildfile with whatever method you feel like to.