As long as a red creature is exiled, Devils are Devils.

“On that day, outlying villages were left to fend for themselves.”
—Thalia, Knight-Cathar