Palestinians began a mass exodus from northern Gaza yesterday, after Israel'smilitary told some one million people to evacuate toward the southern part of the besieged territory ahead of an expected ground invasion against the ruling Hamas militant group.