Shaolintempelets stele fra 728 beskriver hvordan shaolinmunkar hjelper den blivende keiser Li Shimin i hans kamp mot generalen Wang Shichong i befrielsen av Li Shimins sønn. Legenden beretter hvordan 13 munker (eller 113) beseiret 10.000 soldater og befridde sønnen. Da Li Shimin vel hadde erobret tronen skjenket han mer jord til Shaolintempelet og gav tempelet tittelen «Det første tempel». Da Li Shimins sønn senere selv ble keiser ble båndene mellom tronen og Shaolintempelet ytterligere styrket. For eksempel fikk høyere militære da stridstrening av munkene. Denna trening ble utviklet til Shaolins 72 never, som senere ble forøket til 140. Også Shaolins fem dyrestiler – tiger, slange, drage, leopard og trane – ble til på denne tid.