A trunk will come up regardless if the native vlans don't match. CDP will bitch about it and you will basically be bridging the two native vlans together but it will work, all tagged frames should pass fine. He probably means just set your native vlan on the trunk like your other switch.