Yes, indeed, he had the staff. However, his trust was not in the staff; rather, it was in the Lord of the staff Who gives it the Command and it unquestionably obeys and thus makes wonders. Thus, both Musa and the staff can effect no movement or action without the Divine Command of Almighty Allah.