In October 2003, the Brigade first deployed to southern Iraq on Operation Telic 3, where it was based at Basra Palace. The Brigade's first two-months of the deployment was dominated by low-level battles against fanatical Fedayeen and foreign fighters infiltrating across the border with Iran who were actively supported by Iranian Al Quds forces, post-operational reports also mention former Ba'athist regime loyalists. Before their deployment, United Nations Security Council Resolution 1511 was passed, which set the basis for rebuilding Iraq and establishing security. The aim was to eventually transfer authority from the Coalition Provisional Authority to an Iraqi Transitional National Assembly. The middle two months of the Brigade's tour was dominated by security sector reform, to achieve this aim meant the building of capacity in the Iraqi Security Forces (especially the paramilitary Iraqi Civil Defence Corps and police) and civilian Iraqi institutions. Security sector reform would remain an objective for the rest of the tour. The final two months of Operation Telic 3 were dominated by high-intensity operations against resurgent Shia militias (notably the Jaish al Mahdi (JAM).