Where is Kweh in new game+?

I'm doing a New Game+ in Assassin's Creed: Origins (PC, via Steam, all DLC). I just finished the "A Gift from the Gods" quest and got 2 out of the 3 quest rewards -- the Ultima Blade and the Ziedrich. But I didn't get Kweh. I went outside and looked around and didn't see any chocobos hanging around the pyramid, so I'm wondering what's going on. Is it because I already have Kweh as a mount from my first play-through? I ended up with two copies of the sword and shield rewards, so I was expecting to get a second Chocobo. Or is he hanging around somewhere and I've just not found him?