Khaled Meshaal, Hamas's exiled political leader, arrived in the Gaza Strip for the first time in 45 years on Friday to attend a "victory rally" marking the 25th anniversary of the Palestinian Islamist movement.