The Hamas premier of Gaza said on Monday hundreds of members of the rival Palestinian Fatah group, exiled from the coastal enclave since a 2007 civil war, could now return in what he called a step towards Palestinian unity.