Labour begin battle to regain residents' trust after electio