This happened to me last month when I had been to my hometown Goa, for a vacation. We have our own flat and this incident occurred there.
On 10th Jan 2022, around 2:30 AM. The bedroom which I was sleeping in has 2 windows adjacent to each other. Suddenly I heard footsteps walking from one bedroom window to the next and then it would stop there. This happened a few times. Initially I thought it was the night watchman taking his rounds, but even if he was, was wondering why it would just start from one window and end until the next as the windows were not so far apart from each other. And I was afraid to go to the window and see if it was a watchman or not, because I thought if it wasn't, I didn't want to have a frightful image stuck in my mind. As this went on, there was a sudden fear that gripped me and that fear is something I just can't describe. I went on praying and calling out to Jesus and then started playing worship songs and eventually fell asleep.
Then, around 5:45 - 6 AM, I felt as if someone or as if kids were jumping on the other side of my bed. There are no kids in the house. Again I got a bit afraid and started praying, when suddenly I felt as if someone was holding my legs and neck and I was not able to breath, talk, shout, nothing! I tried fighting back and turn to see what that was, and caught, what I felt, was a glimpse of a big black shadow at my feet. Tried again to scream and call out God's name, but it wasn't happening. At that time I felt even in my mind and spirit I was not able to say God help me. This struggle/fight went on for quite a while then as suddenly it started, it stopped and I was released. Frightened was not the word to describe what I felt then and though have come across weird happenings or seeing spirits etc. This was something I experienced for the first time in my life and hopefully the last.
Could it have been sleep paralysis? Or an encounter from the other side?
If it was a case of sleep paralysis, you wouldn't have been able to move at all. You would have been wide awake, and your mind would have been active, and although you will your body to move, it doesn't. People in those situations, strain a good deal to even move a finger, though usually when they do, it breaks the paralysis and the 'entity' disappears. Also the mind is usually not blocked from any thoughts or prayers in most cases of sleep paralysis, the person is just usually so frightened, they don't think to pray for help for a bit, when they do, it again usually breaks the episode.
I would guess from your additional experience with the footsteps and unless I misunderstood the struggle with the entity/shadow, you had a 'visitor' with some questionable intentions.
You may try some additional prayers/blessings and protective measures according to your beliefs to ensure you don't have any repeat occurrences and are able to get a good nights sleep as well! Good Luck!