Create Contact from enternal system

Users on my site authenticate through an external system. This authentication does not result in the normal .net forms authentication cookie. How do I go about creating contacts after login/register in this scenario? I already have a custom CurrentContactProvider implementation pulls the information about the current user and attempts to set the contact. However, there is a foreign key constraint that fails when I attempt to set the contact, it seems to need a user record.