If it were me, I would still talk to him about the situation. Just a, "Hey, I couldn't find the pillow, did you ask someone else to get it for you? I was a little freaked out at the state of your apartment when I went because it looked like someone had been there."