Giving formality to documents
In Heian documentary culture, what mattered was not only the content, but the form in which it was issued. A seal helped show that the document belonged to the correct order.
The seal was therefore part of what made a document not merely written, but proper.