Get at least four "Perfects" in Boss Rush mode before fighting Bison, and Sagat will challenge you before fighting Bison.