加相信，自己的选择没错。
只是让姜子牙没料到的是，在他周游殷商国土，行青丘山附近时，他发现青丘山隐有妖气冲霄。
若仅是这样，姜子牙倒也不一定理会，只是这股冲霄的妖气中，竟隐隐有怨气，本着斩妖除魔的理念，姜子牙心知这其中必有隐情，于是他探访青丘山附近的百姓，最后发现他们人人惶恐，言称有妖怪作祟，经常有人口无故失踪。
而当地百姓见姜子牙一身玄门道袍，气质不凡，仙风道骨，知道他是有本事之人，便请他降妖除魔，为百姓造福。
姜子牙虽说是修道之人，但亦是人族，见百姓如此，岂有不帮之理。
于是习得一身本领，又得原始天尊赐予的法宝，姜子牙便孤身一人前往青丘山。
细查之下，姜子牙果然发现，山下百姓失踪的人口，正是青丘山上的狐妖一族所为。
原来狐族之主九尾狐王不知何故受了伤，需要人族之血才能缓解它的痛苦，所以频频令狐子狐孙下山抓人，来法满足它。
姜子牙查明之后勃然大怒，立刻拿起武器法宝，冲进了狐族领地，大开杀戒。
凭着精湛道法和法宝的功用，姜子牙几乎将狐妖一族杀尽，最后若不是九尾狐王，以牺牲性命为代价，送走了自的女儿和几名出色后辈，狐族算是彻底完了。
解决完狐妖一族作祟害人之后，姜子牙便继续朝朝歌而去。
凭着原始天尊的名气，和自己高深的道法，姜子牙满以为自己能获得帝辛重用，然而事实证明，在帝辛眼中，他也仅是一名稍微有成的能人而已，封了他一个不大不小的官而已。
而姜子牙也没有任何不满，毕竟人皇麾下能人异士不少，于是安心等帝辛召唤于他。
再说九尾狐王之女，名为狐玉，自姜子牙离开后，便带着仅剩的族人返回青丘山，含泪埋葬了族人后，立誓要杀了姜子牙报仇。
可惜狐玉发现，自己根本不是姜子牙对手，正苦良策之时，一个道人出现了。
来者正是与姜子牙争夺封神榜执行者的申公豹，当初排尽一切人选后，只剩下他与姜子牙，不过最终原始天尊选择了姜子牙，申公豹认为原始天尊偏心，于是便也偷偷下界，一路跟随于他。
申公豹认为只要姜子牙一死，这封神任务便该由他来执行了，但他与姜子牙乃是同门，如果他出手杀姜子牙，事后原始天尊追查，他难罪责。
不过这一路跟随而来，发现姜子牙杀了狐王，而狐王之女孤玉立誓要为父报仇，这便给他提供了借刀杀人之机。
于是他便给狐玉出了个主意，据说帝辛虽然是明君，但却极为好色，于是便让狐玉化为人，进朝歌迷惑帝辛，借帝辛之手杀了姜子牙。
狐玉乃是狐族公主，一开始她是不肯的，但是在申公豹那三寸不烂之舌的劝说下，便同意了。
于是一人一狐达成了一致，申公豹更是助狐玉化成人形，褪去妖气，让狐玉化成了一个倾国倾城的绝世美女，去迷惑帝辛，以达到目的。