There may not necessarily be any 'tricking' going on, perhaps our hypothetical oil company started prospecting under one government and there's been an election/regime change since then...
And I guess if the other country can seriously threaten force without bluffing then we never really had sovereignty all along...