User mapping in the GUI attempts to create the user in the database you're trying to map to, thus the error you got.
Use sp_change_users_login to remap the existing database user to the existing login.
example: sp_change_users_login 'update_one', 'username', 'loginname'
Greg