An uphill battle awaits the BN machinery in the Hulu Selangor parliamentary by-election as it is facing the opposition which is in control of the state government, said Deputy Prime Minister Muhyiddin Yassin.