Normally when you are moving while silent or hiding, your movement is reduced by 1/2. I would say that, when he takes that 5ft step while trying to move silently, if he wants to make a full attack action, he has to take the -10 or something for trying to go normal movement.
My reasoning is...