Here is the original BattleMage series. Originally written as Love of a Cheetah.
You can find the postings on Fanfiction.net at these locations:
Love of a Cheetah: Prelude: http://www.fanfiction.net/s/3057773/1/
Love of a Cheetah: http://www.fanfiction.net/s/2743272/1/
