Sorry but I honestly don't remember what all I did and since I don't make a habit of taking notes......
I'd suggest starting in the navigation_visitor_tab and navigation templates. I do remember though that you have to break the subnav (Personal Details, Conversations, Your News Feed, Likes You've Received) apart from the navbar (Inbox, Alerts, Logout) part.