A Sudanese man is in custody on suspicion of attempted murder after a stabbing attack left a man fighting for his life, setting off a political storm over crime and migration.