2014年8月31日、夏の移籍市場が閉まる寸前にレッドスター・ベオグラードへの1年のレンタル移籍が決まった。加入直後の秋には不調も伝えられ、監督のネナド・ララトヴィッチも「彼の頭の中に問題がある」と述べた。2015年6月18日、カタイはオリンピアコスとの契約を抹消、レンタル移籍時のレッドスター・ベオグラードの30万ユーロの彼への未払いは免除され、レッドスター・ベオグラードと2年契約を締結。2015-16シーズンにはミオドラグ・ボージョヴィッチが新監督に就任、UEFAヨーロッパリーグ 2015-16 予選のFCカイラト戦で活躍したが、チームは予選で敗退した。10月末までに15試合で10得点6アシストの活躍をし、ヨーロッパでも指折りのミッドフィールダーと見做された。その後も好調は続き、最終節のFKラドニチュキ・ニシュ戦で21得点目をあげ得点王に輝き、またクラブを27回目の優勝へと導いた。2016-17シーズンの初陣となったUEFAチャンピオンズリーグ 2016-17 予選のバレッタFC戦でシーズン初得点。予選第3ラウンドのPFCルドゴレツ・ラズグラド戦で3人抜きからの得点を決めて2-2の引分に持ち込んだが、もう一戦で敗北しここで敗退となった。
第3中間期と末期王朝時代の間、エジプトの現地人の王朝はしばしば、メンフィスを舞台にクシュ人やアッシリア人、ペルシア人のような外国の占領者に対する独立運動を行った。クシュ人の支配者ピアンキによるエジプトの征服の後、第25王朝が成立した。その王座は遥か南のナパタに置かれていた。このピアンキのエジプト征服はゲベル・バルカルのアメン神殿にある勝利の碑文に記録されている。彼はメンフィスの占領に続き、リビア人の支配下では無視されていた神殿と信仰の復興を図った。彼の後継者はプタハ神殿の南西角に礼拝堂を作ったことが知られている。まもなくアッシリアがエジプトに侵攻を始めると、メンフィスはその脅威によって引き起こされた混乱の中心となった。クシュ人の王タハルカの下、この都市はアッシリアに対する抵抗の前線基地となったが、タハルカがヌビアへ追いやられるとすぐに瓦解した。アッシリア王エサルハドンは幾人かのエジプト人の君侯達の支持を得て、紀元前671年にメンフィスを占領した。彼の軍隊はこの都市で激しい略奪を行い、住民を虐殺してその頭で塚を作った。エサルハドンは膨大な戦利品を携えて自身の首都ニネヴェへ帰還し、タハルカの王子を鎖に繋いだ図像と共に戦勝記念碑を建てた。エサルハドンが去った直後、エジプトではアッシリアの支配に対する反乱が発生した。アッシリアではアッシュールバニパルが彼の父エサルハドンの王位を継承し、エジプトに対する再度の攻撃を行った。紀元前664年の大規模な侵攻でメンフィスは再び占領され略奪された。クシュ人の王タヌトアメンは敗北しヌビアまで退却した。この結果エジプトにおけるクシュ人の支配は完全に終わりを告げた。その後政権はエジプトにおけるアッシリアの協力者であった第26王朝（サイス朝）の手に入った。このことはアプリエス王によって建設された宮殿によって証明される。アッシリア滅亡後には、彼らはバビロニア人による侵略を恐れこの都市を再建し強化した。エジプトとメンフィスはペルシウムの戦いの後、紀元前525年にカンビュセス1世によってアケメネス朝の支配下に入った。ペルシア人の下、メンフィスは新たなサトラップ（総督）の駐在地として保護され強化された。恐らくアプリエス王の豪華な宮殿に隣接する都市北側の大きな周壁付近にペルシアの守備軍が都市内に無期限設置された。フリンダーズ・ピートリーの発掘でこの地区には武器庫が存在していたことが明らかになっている。ほぼ1世紀半の間、この都市はアケメネス朝（ペルシア）のエジプト（ムドラーヤ/ムスラーヤ）属州の首都であり続け、アケメネス朝によって征服された広大な領土の商業的中心となった。支配者によって発注され、サッカラのセラペウムで聖牛アピスに捧げられた石碑は、この時代の出来事を理解するための重要な鍵を提供している。末期王朝時代、聖牛の遺体を埋葬するためのカタコンベの大きさは徐々に大きくなり、エジプト全土、特にメンフィスとそのネクロポリスにおけるアピス信仰の拡大を示す記念碑と言うべき様相を呈した。この中にはカンビュセス2世によって捧げられた物も含まれ、この事実は彼が征服者として神聖な伝統に対して敬意を払わなかったというヘロドトスの証言への反証となっているように見える。紀元前404年、勢力を拡大したアミルタイオスによって現地人による王朝が再建された。彼はペルシア人の支配を終わらせたが、紀元前399年にはネフェリテス1世によって打ち破られメンフィスで処刑された。この処刑はアラム語のパピルス文書に記録されている（ブルックリン・パピルス13番）。ネクタネボ1世は第29王朝を打ち立てた。ネフェリテス1世は首都をデルタ地帯東のメンデスに遷したため、メンフィスは政治的中枢としての地位を再び喪失した。しかしその宗教、商業、そして軍事上の重要性は維持され、ペルシアによる再度のエジプト征服の企てに対抗するために重要な役割を果たした。ネクタネボ1世の下で、全土の神殿で大規模な再建計画が開始された。メンフィスではプタハ神殿に力強い新たな外壁が再建され、その内部には神殿と礼拝堂が建設された。ネクタネボ2世は前任者の仕事を継続しながら、大規模な聖域の建設を始めた。特にサッカラのネクロポリスの物は、ピュロン、像、スフィンクスが並ぶ舗装道路で装飾されていた。しかしペルシア人による再征服を阻止しようとする彼の努力も空しく、紀元前343年の大規模な侵攻においてペルシウムで敗北した。ネクタネボ2世はメンフィスの南に後退し、アルタクセルクセス3世によって包囲されると上エジプトに逃走、最終的にはヌビアに逃げ込んだ。反逆王カババシュ（在位：紀元前338年-紀元前335年）の下でメンフィスは束の間の間解放された。このことはサッカラで発見された治世第2年のカババシュの名前を伴う聖牛アピスの石棺によって証明されている。最終的にはダレイオス3世の軍勢がこの都市の支配を取り戻した。メンフィスは第3中間期の間に侵略者による支配と反乱による解放を繰り返し経験した。数度の包囲戦はこの国の歴史の中でも最も凄惨な場面となった。ギリシア人の同盟者の支援を受けてアケメネス朝の支配に対抗した。にも拘らずエジプトは征服者の手に落ち、以後メンフィスが国家の首都となることはなかった。紀元前332年、ギリシア人が到来すると彼らはペルシア人からこの国の支配権を奪い取った。