That makes sense. Once title is assigned the Emissary re evaluates the bribe cost... I had thought that he would not re-evaluate based on this but only on extra units added to the army stack.