Первый король Рюкю, Сюнтэн (XIII в.) уделял большое внимание военному делу. При нем активно строились замки и крепости, росли поместья, шло обучение солдат. Население Окинавы, этнически тяготеющее к японцам и говорящее на диалекте Рюкю японского языка, в течение многих веков отстаивало независимость своего маленького государства, но в 1372 г. король Рюкю Сацудо признал вассальную зависимость от Китая. Минский император направил на Окинаву полномочного посланника с большим штатом.
Со временем, в связи с усилением сепаратистских, антикитайских настроений, гражданский посланник был заменен военным. Хроники сообщают, что сразу же после подписания акта 1372 г. в Наху, столицу острова, прибыла специальная миссия из тридцати шести китайских колонистов, имевших задание распространять среди местного населения зачатки знаний по мореплаванию, книгопечатанию и различным ремеслам. С 1392 г. китайская колония обосновалась в Кумэмуре, пригороде Нахи, а затем аналогичные поселения появились в городах Сюри и Томари. Хотя китайская община, как и во всех странах Юго-Восточной Азии, держалась особняком, именно из нее стали просачиваться в народ сведения о кэмпо.

Существует и другая (впрочем, не подтвержденная фактами) точка зрения, будто бы каратэ зародилось и развивалось на Окинаве как автохтонное воинское искусство. Эта концепция была особенно распространена до второй мировой войны, в период разгула японского национализма, и до сих пор находит приверженцев в лице ряда крупных мастеров японского каратэ (неокинавского происхождения).
Вот что пишет по поводу таких утверждений Найто Такэнобу, автор книги «Введение в каратэ-до»: «Кое-кто считает, что каратэ — исконно окинавское воинское искусство, к которому китайское кэмпо очень немного прибавило. Конечно, с тех пор как на Окинаве поселились люди, легко себе представить, что там существовали какие-то виды рукопашного боя. Их в известном смысле тоже можно считать предками современного каратэ, но с такой версией древнего происхождения трудно согласиться. Уже то, что большинство терминов современного каратэ происходят от старокитайских, свидетельствует: определять каратэ как исконно окинавское бу-дзюцу — явное преувеличение».

Безусловно, не стоит переоценивать и роль Китая в деле насаждения кэмпо, ибо с XIV в. окинавское каратэ развивалось своим путем и создало много новых, оригинальных форм, стилей, направлений. К сожалению, письменные источники не донесли конкретных сведений о становлении окинавского каратэ до XVIII в. Известно лишь, что оно существовало.

В 1429 г. король Сё Хаси окончательно объединил под своей эгидой три области Окинавы, именовавшиеся Хокусан (Северная гора), Нан-дзан (Южная гора) и Тюдзан (Срединная гора). Желая пресечь попытки мятежа и укрепить централизованную власть, Хаси ввел запрет на ношение оружия (кин-бу) для всех, кроме королевской дружины и высших феодалов. Народ оказался совершенно беззащитен перед произволом чиновников и солдат, а также разбойничьих шаек, которых немало скрывалось в лесистых горах острова. Эти меры вынудили многих крестьян искать спасения в кэмпо, чтобы противопоставить оружию силу воли, твердость духа и стальную бронь тренированных мышц.