于山田御城（今沖绳恩纳村），其曾祖父为今归仁按司，被北山王怕尼芝所灭。护佐丸是伊波按司的次子，因伊波按司的兄长读谷山按司（山田城主）没有嗣子，护佐丸遂被过继给读谷山按司当养子。读谷山按司死后，护佐丸继承了读谷山的领地。1416年，尚巴志王征讨北山国攀安知的时候，护佐丸以读谷山按司的身份参加了战斗。尚巴志亲自率第一军征讨，护佐丸则作为第二军的主将，率领800人参加了战斗，协助尚巴志王攻佔今归仁城。考虑到护佐丸是原今归仁按司的后裔，尚巴志王任命护佐丸为北山守护，以巩固中山在北山地区的统治。护佐丸在山田城西南