Takemichi proves his loyalty to the Tokyo Manji Gang by showing unwavering dedication, facing dangerous situations head-on to protect his gang members, and making sacrifices for the greater good of the gang. His willingness to put himself at risk for the gang's benefit and his determination to uphold its values demonstrate his loyalty and commitment.