The Navajo Nation Council fired Navajo Nation Attorney General Ethel Branch during a special session held Dec.16.