Spin-polaron formation and phase separation