So with this giant death knight, if I 5ft step I still don't threaten it (still 5ft away) but I'm then inside it's threaten zone (with the maul anyway), right?

And to close to melee I have to move 10ft thus triggering an AoO from it?

Either way I'll be adjacent to Mir.