A man convicted this month of fatally stabbing a former girlfriend escaped Thursday morning and prosecutors say he's also wanted in his native Brazil in a separate slaying.