1億8760万人の人口を擁するアラブ連盟は地中海連合全体の人口の25%を占めているが、その内部で地中海連合に対する賛否が巻き起こっている。モロッコとチュニジアは地中海連合に賛成している。リビア政府は地中海連合案に関心を持っており、対外連絡国際協力担当全国人民委員会書記（外相に相当）のアブドッラフマーン・シャルガムを、サルコジの訪問に先立ってチュニジアとアルジェリアへ送り、両国の大統領と地中海連合について協議した。この中でリビア側は、フランスがアラブ・マグレブ連合諸国に対して、地中海協力の名のもとに自らの覇権を強いることをムアンマル・アル＝カッザーフィーが拒絶していると呼びかけ、地中海連合について北アフリカ諸国が発言する前に計画を公にすることはフランスの誤りであると発言した。2008年6月11日、シリア、エジプト、アルジェリア、モーリタニア、モロッコ、チュニジアのアラブ諸国の首脳がトリポリでの会談の中で地中海連合に関する協議を行い、アラブ連盟のほかの加盟国の地中海連合に対する態度や、ドイツが地中海連合に全EU加盟国を加えるロビー活動を行っていることについて話し合った。レバノン大統領ミシェル・スライマーンはフランス大統領のレバノン訪問中に、レバノンが地中海連合構想に対する支持を公言した。2008年7月12日、アラブ諸国はパリでアラブ連盟事務総長参加のもとで会合を開き、地中海連合関連の諸案について協議した。アラブ連盟の地中海連合に対する公式な反応は懐疑的なもので、事務総長アムル・ムーサは地中海連合の創設以前に中東では地域問題を協議しなければならないとしている。つまりイスラエルやイランを念頭において、中東の非核化や、イスラエルに対する過去60年間で出されたおよそ70にのぼる国連決議などの国際法の適用と対応を求めている。2008年7月13日、ヨルダンやモーリタニアを含む地中海沿岸のアラブ諸国首脳が集まって会議を開いた。ただしその場にはリビア首脳とモロッコ国王は出席していなかった。
地中海連合はEUよりも緩やかな連合体である。サルコジは地中海沿岸の市民にEUと「同じことを同じ目標と同じ手段で行う」ことを求めたにもかかわらず、サルコジは地中海連合はEUモデルに基づくものではないとも述べている。しかし2008年に構想の縮小が進められると、欧州投資銀行にならった地中海投資銀行など多くの案が撤回され、かわりにより実務的な案に焦点が当てられるようになった。当初の案では、参加国はEUの理事会をモデルとした、議長国を輪番制とする常設の理事会を設置し、エネルギー、安全保障、カウンターテロリズム、移民、貿易を扱う場とすることになっていた。またフランスは自らが持つ原子力エネルギー技術を北アフリカに提供し、その引き換えに天然ガスを手に入れようと考えていた。地中海沿岸諸国とEUは政治汚職、テロリズム、組織犯罪、人身売買といった司法分野で共同で行動し、一部の機関を共有することも含まれていた。バルセロナ・プロセスに対してEUのすべての加盟国を含む一部で失敗とみなされていた。これは地中海沿岸諸国がより明確な方向性を求めていたのに対して、北ヨーロッパ諸国の地中海政策への関心が薄かったことによるものである。当初案での狙いとは、ヨーロッパでの関心と協力の欠如を起こさないということであった。
アルギルダスが1377年に死ぬと、その最年長の息子であるアンドリュスは、アルギルダスが後継に定めた異母弟ヨガイラと対立した。ヨガイラは大公位を継いだ時点では叔父のケーストゥティスから強力な支持を得ていた。アンドリュスはポラツク公国、モスクワ大公国、リヴォニア騎士団からなる反リトアニア同盟を組織して、ヨガイラとその支持者に対抗した。モスクワ軍は1379年にリトアニア大公国の東部地域を攻撃した。アンドリュスの同母弟ドミトリユスはアンドリュスの味方であり、トルブチェフスクとスタロドゥーブをロシア軍から防衛することはしなかった。モスクワ軍は占領地域に留まる事はせず、モスクワに退却した。このとき、アンドリュスとドミトリユスもモスクワ軍に随行した。ヨガイラは1379年9月29日、ドイツ騎士団との間に10年の年限のついた和平条約を結び、さらに1380年2月27日にリヴォニア騎士団とも和約を結んで、アンドリュスの結んだ反リトアニア同盟の切りくずしに成功した。ヨガイラはさらにジョチ・ウルスの権力者ママイ、リャザン公国の当主オレーグとも協力関係に入り、アンドリュスに対する包囲網を築いた。1380年、アンドリュスとドミトリユスはモスクワとジョチ・ウルスとの間で行われたクリコヴォの戦いに参加した。ヨガイラの軍隊は戦場への到着が遅れたため、ジョチ・ウルス軍は大敗を喫した。1381年、ヨガイラはアンドリュスのかつての領国だったポラツク公国を、自分に忠実な弟スキルガイラに与えようとした。スキルガイラが反抗するポラツクを包囲していたとき、叔父のケーストゥティスはヨガイラから権力を奪取すべくリトアニアの内戦を引き起こし、ヨガイラからリトアニア大公の地位を奪った。ポラツクの人々は、アンドリュスを再びポラツク公に据えることを決めたケーストゥティスに対し、自発的に臣従した。1381年から1385年にかけ、アンドリュスの消息を伝える史料は残っていない。おそらく、アンドリュスはヨガイラとケーストゥティス、ヴィータウタス親子の争いに決着がつくのを待っていたと思われる。ヨガイラとヴィータウタスは1384年に一応の和睦を結んだ。1385年10月10日、アンドリュスはリヴォニア騎士団との講和条約に調印し、彼は騎士団に臣従する代わりに、ヴィータウタスやその他の敵対者から守ってもらうことになった。この和約によれば、アンドリュスは騎士団の封臣となり、ポラツクを封土として授けられることになっていた。ヨガイラがポーランドに赴いてクレヴォの合同条約に関する交渉を行っていたあいだ、アンドリュスは再びヨガイラに対して兵を挙げようと企んだ。1386年、アンドリュスはポラツクの南東部を攻撃した。アンドリュスの挙兵は、リトアニア大公国の中心部リトアニア公国を攻撃していたリヴォニア騎士団、そしてアルギルダスにスモレンスク公国を奪われ、ムシチスラウを攻撃していたスモレンスク公スヴャトスラフの支持を得た。