When Navajo Code Talker Peter MacDonald Sr., 98, learned about the removal, the former tribal chairman was hurt.