Coke, in the Institutes, says the first
king that wrote we in his grants was King John.
All the kings before him wrote ego (I). This is
not correct, as Richard Lion-heart adopted the
royal we. (See Rymer's Foedera.)
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894