天智10年（670年）正月には、佐平（百済の1等官）鬼室福信の功により、その縁者である鬼室集斯は小錦下の位を授けられた（近江国蒲生郡に送られる）。百済王の一族、豊璋王の弟・善光（または禅広）は、朝廷から百済王（くだらのこにきし）という姓氏が与えられ、朝廷に仕えることとなった。その後、陸奥において金鉱を発見し、奈良大仏の建立に貢献した功により、百済王敬福が従三位を授けられている。史料によれば、朝鮮半島に残った百済人は新羅及び渤海や靺鞨へ四散し、百済の氏族は消滅したとされる。
671年に天智天皇が急死すると、その後、天智天皇の息子の大友皇子（弘文天皇）と弟の大海人皇子が皇位をめぐって対立し、翌672年に古代最大の内戦である壬申の乱が起こる。これに勝利した大海人皇子は、天武天皇（生年不詳〜686年）として即位した。皇位に就いた天武天皇は専制的な統治体制を備えた新たな国家の建設に努めた。遣唐使は一切行わず、新羅からは新羅使が来朝するようになった。また倭国から新羅への遣新羅使も頻繁に派遣されており、その数は天武治世だけで14回に上る。これは強力な武力を持つ唐に対して、共同で対抗しようとする動きの一環だったと考えられている。しかし、天武天皇没（686年）後は両国の関係が次第に悪化した。天武天皇の死後もその専制的統治路線は持統天皇によって継承され、701年の大宝律令制定により倭国から日本へと国号を変え、大陸に倣った中央集権国家の建設はひとまず完了した。「日本」の枠組みがほぼ完成した702年以後は、文武天皇によって遣唐使が再開され、粟田真人を派遣して唐との国交を回復している。
白村江での敗戦を受け、唐・新羅による日本侵攻を怖れた天智天皇は防衛網の再構築および強化に着手した。百済帰化人の協力の下、対馬や北部九州の大宰府の水城（みずき）や瀬戸内海沿いの西日本各地（長門、屋嶋城、岡山など）に朝鮮式古代山城の防衛砦を築き、北部九州沿岸には防人（さきもり）を配備した。さらに、667年に天智天皇は都を難波から内陸の近江京へ移し、ここに防衛体制は完成を見た。
665年に唐の朝散大夫沂州司馬上柱国の劉徳高が戦後処理の使節として来日し、3ヶ月後に劉徳高は帰国した。この唐使を送るため、倭国側は守大石らの送唐客使（実質遣唐使）を派遣した。667年には、唐の百済鎮将劉仁願が、熊津都督府（唐が百済を占領後に置いた5都督府のひとつ）の役人に命じて、日本側の捕虜を筑紫都督府に送ってきた。天智天皇は唐との関係の正常化を図り、669年に河内鯨らを正式な遣唐使として派遣した。百済の影響下にあった耽羅も戦後、唐に使節を送っており、倭国・百済側として何らかの関与をしたものと推定される。670年頃には唐が倭国を討伐するとの風聞が広まっていたため、遣唐使の目的の一つには風聞を確かめる為に唐の国内情勢を探ろうとする意図があったと考えられている。後述するように天武期・持統期に一時的な中断を見たものの、遣唐使は長らく継続され、唐からの使者も訪れ、その後の日本の外交は唐との友好関係を基調とした。
唐との友好関係樹立が模索されるとともに急速に国家体制が整備・改革され、天智天皇の時代には近江令法令群、天武天皇の代には最初の律令法とされる飛鳥浄御原令の制定が命じられるなど、律令国家の建設が急いで進み、倭国は「日本」へ国号を変えた。白村江の敗戦は倭国内部の危機感を醸成し、日本という新しい国家の体制の建設をもたらしたと考えられている。
1919年3月5日に設立され、3月18日に公式に承認された。アスレティック・ビルバオ（1898年設立）、FCバルセロナ（1899年設立）、レアル・マドリード（1902年設立）、アトレティコ・マドリード（1903年設立）、など、スペインの他のクラブと比べると比較的遅い設立であり、同じくバレンシアに本拠地を置くレバンテUD（1909年）よりも遅い。オクタビオ・アウグスト・ミレゴ・ディアスが初代会長に就任したが、ディアスの就任はコインを投げて決定されたものだった。1919年5月21日、カステリョンにて初の公式戦が行われ、バレンシア・ジムナスティコに0-1で敗れた。同年にはレバンテとも初試合が行なわれ、1-0で勝利した。同年12月7日からアルヒロスをホームスタジアムとして使用していたが、1923年にエスタディオ・デ・メスタージャに移転し、5月20日にレバンテUD相手に行われたメスタージャでの初試合には1-0で勝利した。1923年には地域リーグで優勝し、当時スペイン最高峰の大会だったコパ・デル・レイに初出場した。1928年に全国選手権（リーガ・エスパニョーラ）が設立されると、コパ・デル・レイでの優勝経験がなかったバレンシアはセグンダ・ディビシオン（2部）に組みこまれたが、1930-31シーズンにはセグンダ・ディビシオンで優勝し、1931-32シーズンにはクラブ史上初めてプリメーラ・ディビシオン（1部）に参戦した。