七年之后，他父亲姜峰死去，没过多久，他母亲也跟着去世，姜子牙给他们安排好后事，又守孝三年，才又动了求仙的心思。
姜子牙守孝完毕，就将家里的事情安排妥当，又去拜别他的好兄弟宋异人，说实话，宋异人不太赞同他去求仙，他当然也知道仙道存在，只是太过飘渺，但是想到姜子牙孤身一人，又对仙道极其固执，没有多劝，只是多给他些盘缠，让他小心行事，姜子牙这才开始他的仙道旅游，一座座大山走过，只是也没仙人机缘上前，让他很是郁闷，只是他执念不减，还是踏上求仙之路。实际上也不是没有仙人注意到他，毕竟那些山川中也有仙人路过的，只是神念扫过，发现他资质太差，也就不管他了，他殊不知自己早被仙人看了个透彻了。后来姜子牙在一处大山中遇到一个同样求仙的人，名叫申公豹，他们便一起去寻求仙缘。
终有一日，他们二人行走到昆仑仙山，两人进得山中，便奋力攀爬，还好这里是灵山妙境，即便是受了伤，因为灵气浓郁，也没什么大事，但是过了几个月他们就觉得不对劲儿，他们好像在绕圈子，一直爬不到顶端，想到这里，两人心中都是一喜，没错，是大喜，这说明上面有高人，然后两人立时跪在昆仑山下，准备以自己的诚心打动仙人。过了一个月，两人都撑不住的时候，一只仙鹤将他们驮在背上，带到昆仑山中。随后他们自然就看到了原始天尊，一听原始天尊要收为弟子，那是大喜啊，毕竟那可是至尊无上的圣人啊，原始天尊传了他们道法，就让他们去修行，然后就脸露精光，看着远方。