If the vice is the same as mine, I think you may find that both the base and main part have slots pre-milled and it's supplied with two screw on tenons.
I had to mill the tenons to fit my t-slots, but although hard they easily succumbed to a carbide endmill, I think HSS would do the job.
Neil