The man held a knife to a woman's back before getting into a cab and fleeing from a business where he was said to have threatened people, according to Regina police.