The discounter, which was previously headquartered in the Black Country, has relaunched its clothing brand in hundreds of its stores.