Although it was not clear when the geyujo system was introduced, a mikotonori (imperial edict) for promoting the geyujo system was issued on May 26, 733 (according to "Shoku Nihongi" - Chronicle of Japan continued).
解由状の制度の導入時期は明確でないが、天平5年（733年）4月5日、解由制を奨励する詔が発令されている（『続日本紀』）。