Павел здесь не касается уважительной причины - прелюбодеяния, о которой сказал Господь.
но Я говорю вам: кто разведётся с женою своею не за прелюбодеяние и женится на другой, тот прелюбодействует; и женившийся на разведённой прелюбодействует.
Т.е. разведясь из за прелюбодеяния и женившись на другой прелюбодеяния не будет, а значит можно.