... if the other party created, signed and broadcast a transaction to the network that was subsequently included in a block by a miner... then those coins are attached to that address.
So the coins should be in my address, even though I never logged in with that wallet. Or would the coins show up in his address because the transaction never went through?