So basically my account was hijacked by some scumbag and it sent a message to everyone and then deleted all my friends.

If you clicked on the link you were sent then change your password immediately.