In this work, a novel remediation strategy consisting of a sequential biological and physical process is proposed to remove dyes from a textile polluted effluent. The decolorization ability of Anoxybacillus flavithermus in an aqueous effluent containing two representative textile finishing dyes (Reactive Black 5 and Acid Black 48, as di-azo and antraquinone class, respectively) was proved. The decolorization efficiency for a mixture of both dyes reached almost 60% in less than 12h, which points out the suitability of the selected microorganism. In a sequential stage, an aqueous biphasic system consisting of non-ionic surfactants and a potassium-based organic salt, acting as the salting out agent, was investigated. The phase segregation potential of the selected salts was evaluated in the light of different thermodynamic models, and remediation levels higher than 99% were reached.