Around 1.2 million legal immigrants are thought to be affected by the sweeping changes which mark a drastic shift from established protocol.