[mivayan]

(...) or will Army A first attack province P (magic movement) and thus, depending on the outcome, either army B simply moves into my subsequently friendly territory B (or attacks the enemy province P which decimated my poor Army A)?

This is what will happen.