Did I introduce my cats too quickly and will it work?

So, first, let me just say I'm someone who worries quite a bit. Anyway, two weeks ago, I adopted a handsome 8 year old male tabby named Albert. He is so amazing. I wanted to be able to skip the kitten phase and I fell in love with him immediately when I held him. Anyway, after a few days, he decided to show me that he was actually interested in playing...a lot but would also crash quickly as well since he is still almost 9. He would even stalk me from under the bed! It was insane! My mom then told me he needs a buddy. Anyway, I got him a buddy a week ago and I only had her for one night since she was a 2 year old calico that hissed at Albert a lot and wasn't about staying in the room I had her in...she was too curious. Albert was very interested in her when she managed to escape until she attacked him. I immediately took her back as I found out calicoes are not generally good with other cats at all.
Since I knew Albert needed and wanted a buddy, I found a foster home with a cat that had been living with about 9 other cats and was very mellow and the same age as Albert. I thought it was perfect so I brought him home. He accidentally saw Albert when I first got home and Albert hissed. I locked Lyle in the bedroom and slept in the living room with Albert to reassure him. Lyle whined and howled all night. I kept them separated completely for the first two days. When I fed them on opposite sides of the door with the door cracked, Albert took this quite well and so did Lyle. I tried opening the door and there was no hissing. They stared and even eventually touched noses. I still separated them that night. The next night, Lyle kissed Albert, so I left the door open and still slept in the living room. Lyle slept with me on the couch and Albert being the playful cat he is decided to get Lyle to play which Lyle didn't want, so Albert was slapped a couple times when he tried to bat at Lyle. Anyway, here I am day 5 with these two boys and Albert acts a little scared of Lyle now. They don't fight or hiss though but I think Albert tries to avoid him but he is sure to wander the apartment to mark all of the food bowls as his. Did I completely mess up? Is this going to work? I went based on how they were and thought they were ready to meet since they were both so good with each other.

On top of that, Lyle insists on cuddling a lot and wants to sleep essentially behind my head on the bed and he is a big cat and he pulls my hair and can't get him to sleep further down on the bed and stop doing this. Any suggestions?

Adopting older cats is a wonderful thing to do.

Yes, you could have introduced them slower but five days is nothing, it took my cats months to be completely comfortable with each other and I've noted other people say that it took them many months to do so. 

I would suggest continuing to keep a close eye on them. As you know, feeding them together allows them to associate the other cat with good things. Other things you could try is playing with them interactively. Playing for older cats doesn't necessarily mean full on exercise, just getting them both interested in something together would be enough. Showing them both affection and giving treats to both together also work, particularly if they are being good together. 

As for sleeping at the head of your bed, I have a large cat who likes to spread out like flat bread at the bottom of my bed and who ends up taking up half of my side. I either deal with it or take her off depending on how much or how little my knee is aching. We have a couple of cat trees and a fluffy rug that she likes to curl up on in the bedroom so it's really not a big deal. If it's uncomfortable and you are not sleeping I suggest you place Lyle at the bottom of the bed, he should get the message if you do it consistently.