The home secretary insisted the government will ‘get on with the hard graft, roll up our sleeves and do it step by step’