As a lupine, the Big Bald Man was created to terrify the inhabitants of the second Matrix. On the failure of the humans to accept it as reality, he was presumably put up for deletion, but instead chose exile with the Merovingian, giving him his loyalty in return for his survival.