מדרש על סנהדרין 41:16

(Devarim 17:19) "And it shall be with him": From here they ruled: When the king goes out to war, it is with him. When he presides in judgment, it is by him. When he sits down, it is beside him.